./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c --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/product-lines/email_spec3_product17.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:09:59,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:09:59,533 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:09:59,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:09:59,537 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:09:59,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:09:59,553 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:09:59,554 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:09:59,554 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:09:59,555 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:09:59,555 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:09:59,555 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:09:59,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:09:59,556 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:09:59,556 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:09:59,556 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:09:59,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:09:59,557 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:09:59,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:09:59,558 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:09:59,558 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:09:59,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:09:59,559 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:09:59,559 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:09:59,559 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:09:59,560 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:09:59,560 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:09:59,560 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:09:59,560 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:09:59,561 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:09:59,561 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:09:59,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:09:59,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:09:59,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:09:59,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:09:59,562 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:09:59,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:09:59,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:09:59,563 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:09:59,563 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:09:59,563 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:09:59,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:09:59,564 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 -> ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f [2024-11-18 14:09:59,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:09:59,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:09:59,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:09:59,792 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:09:59,792 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:09:59,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c [2024-11-18 14:10:01,119 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:10:01,371 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:10:01,372 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c [2024-11-18 14:10:01,391 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0385f1bcd/e144d6c88c9f4210a43303450f9032b4/FLAGf7ea039e2 [2024-11-18 14:10:01,404 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0385f1bcd/e144d6c88c9f4210a43303450f9032b4 [2024-11-18 14:10:01,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:10:01,410 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:10:01,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:01,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:10:01,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:10:01,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:01" (1/1) ... [2024-11-18 14:10:01,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42703c17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:01, skipping insertion in model container [2024-11-18 14:10:01,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:01" (1/1) ... [2024-11-18 14:10:01,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:10:01,976 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/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-18 14:10:01,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:02,011 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:10:02,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:10:02,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [368] [2024-11-18 14:10:02,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [403] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [769] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [985] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1304] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1321] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1380] [2024-11-18 14:10:02,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2444] [2024-11-18 14:10:02,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2024-11-18 14:10:02,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2944] [2024-11-18 14:10:02,129 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/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-18 14:10:02,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:02,165 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:10:02,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02 WrapperNode [2024-11-18 14:10:02,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:02,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:02,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:10:02,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:10:02,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,234 INFO L138 Inliner]: procedures = 128, calls = 199, calls flagged for inlining = 52, calls inlined = 45, statements flattened = 894 [2024-11-18 14:10:02,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:02,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:10:02,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:10:02,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:10:02,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,256 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,296 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:10:02,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,313 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,320 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:10:02,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:10:02,332 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:10:02,332 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:10:02,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:02,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:02,371 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 14:10:02,380 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 14:10:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:10:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:10:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:10:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:10:02,424 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-18 14:10:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-18 14:10:02,425 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:10:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:10:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:10:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:10:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:10:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:10:02,426 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:10:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:10:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:10:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:10:02,427 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:10:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:10:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:10:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:10:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:10:02,429 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:10:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:10:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:10:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:10:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:10:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:10:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:10:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:10:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:10:02,430 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:10:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:10:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:10:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:10:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:10:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:10:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:10:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:10:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:10:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:10:02,431 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:10:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:10:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:10:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:10:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:10:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:10:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:10:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:10:02,592 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:10:02,594 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:10:03,262 INFO L? ?]: Removed 466 outVars from TransFormulas that were not future-live. [2024-11-18 14:10:03,263 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:10:03,322 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:10:03,323 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:10:03,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:03 BoogieIcfgContainer [2024-11-18 14:10:03,325 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:10:03,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:10:03,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:10:03,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:10:03,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:10:01" (1/3) ... [2024-11-18 14:10:03,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5588e3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:03, skipping insertion in model container [2024-11-18 14:10:03,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02" (2/3) ... [2024-11-18 14:10:03,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5588e3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:03, skipping insertion in model container [2024-11-18 14:10:03,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:03" (3/3) ... [2024-11-18 14:10:03,333 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product17.cil.c [2024-11-18 14:10:03,347 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:10:03,347 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:10:03,407 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:10:03,413 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;@531d752b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:10:03,414 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:10:03,419 INFO L276 IsEmpty]: Start isEmpty. Operand has 367 states, 285 states have (on average 1.5719298245614035) internal successors, (448), 290 states have internal predecessors, (448), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 14:10:03,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:10:03,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:03,439 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:03,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:03,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:03,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1332961105, now seen corresponding path program 1 times [2024-11-18 14:10:03,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:03,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630868421] [2024-11-18 14:10:03,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:03,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:03,944 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:03,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630868421] [2024-11-18 14:10:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630868421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917116404] [2024-11-18 14:10:03,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:03,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:03,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:03,948 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 14:10:03,949 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 14:10:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:04,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:10:04,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:04,309 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:04,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:04,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917116404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:04,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:04,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:10:04,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225455439] [2024-11-18 14:10:04,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:04,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:10:04,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:04,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:10:04,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:04,339 INFO L87 Difference]: Start difference. First operand has 367 states, 285 states have (on average 1.5719298245614035) internal successors, (448), 290 states have internal predecessors, (448), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:04,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:04,406 INFO L93 Difference]: Finished difference Result 545 states and 818 transitions. [2024-11-18 14:10:04,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:10:04,409 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-18 14:10:04,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:04,425 INFO L225 Difference]: With dead ends: 545 [2024-11-18 14:10:04,425 INFO L226 Difference]: Without dead ends: 359 [2024-11-18 14:10:04,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:04,434 INFO L432 NwaCegarLoop]: 554 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, 554 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 14:10:04,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:04,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-18 14:10:04,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-18 14:10:04,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 279 states have (on average 1.5663082437275986) internal successors, (437), 282 states have internal predecessors, (437), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-18 14:10:04,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 546 transitions. [2024-11-18 14:10:04,496 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 546 transitions. Word has length 131 [2024-11-18 14:10:04,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:04,498 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 546 transitions. [2024-11-18 14:10:04,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:04,499 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 546 transitions. [2024-11-18 14:10:04,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:10:04,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:04,510 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:04,529 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 14:10:04,710 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 14:10:04,711 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:04,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:04,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1584837283, now seen corresponding path program 1 times [2024-11-18 14:10:04,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:04,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727763938] [2024-11-18 14:10:04,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:04,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:04,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:04,989 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:04,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:04,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727763938] [2024-11-18 14:10:04,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727763938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:04,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883539939] [2024-11-18 14:10:04,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:04,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:04,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:04,995 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 14:10:05,002 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 14:10:05,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:05,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:10:05,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:05,326 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:05,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:05,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883539939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:05,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:05,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:05,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147346319] [2024-11-18 14:10:05,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:05,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:05,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:05,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:05,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:05,331 INFO L87 Difference]: Start difference. First operand 359 states and 546 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:05,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:05,374 INFO L93 Difference]: Finished difference Result 534 states and 792 transitions. [2024-11-18 14:10:05,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:05,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 132 [2024-11-18 14:10:05,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:05,379 INFO L225 Difference]: With dead ends: 534 [2024-11-18 14:10:05,381 INFO L226 Difference]: Without dead ends: 362 [2024-11-18 14:10:05,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:05,384 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 1 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:05,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1086 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:05,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-18 14:10:05,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 361. [2024-11-18 14:10:05,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 281 states have (on average 1.5622775800711743) internal successors, (439), 284 states have internal predecessors, (439), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-18 14:10:05,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 548 transitions. [2024-11-18 14:10:05,412 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 548 transitions. Word has length 132 [2024-11-18 14:10:05,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:05,413 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 548 transitions. [2024-11-18 14:10:05,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:05,414 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 548 transitions. [2024-11-18 14:10:05,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:10:05,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:05,416 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:05,432 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 14:10:05,617 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,SelfDestructingSolverStorable1 [2024-11-18 14:10:05,618 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:05,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:05,618 INFO L85 PathProgramCache]: Analyzing trace with hash 961245842, now seen corresponding path program 1 times [2024-11-18 14:10:05,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:05,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548445549] [2024-11-18 14:10:05,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:05,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:05,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:10:05,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:05,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548445549] [2024-11-18 14:10:05,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548445549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:05,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221532775] [2024-11-18 14:10:05,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:05,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:05,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:05,838 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 14:10:05,843 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 14:10:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:06,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:06,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:10:06,133 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:06,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221532775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:06,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:06,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:06,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732073662] [2024-11-18 14:10:06,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:06,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:06,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:06,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:06,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:06,137 INFO L87 Difference]: Start difference. First operand 361 states and 548 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:06,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:06,170 INFO L93 Difference]: Finished difference Result 765 states and 1180 transitions. [2024-11-18 14:10:06,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:06,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-18 14:10:06,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:06,174 INFO L225 Difference]: With dead ends: 765 [2024-11-18 14:10:06,174 INFO L226 Difference]: Without dead ends: 431 [2024-11-18 14:10:06,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:06,178 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 126 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:06,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1059 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:06,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-18 14:10:06,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 423. [2024-11-18 14:10:06,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 329 states have (on average 1.580547112462006) internal successors, (520), 332 states have internal predecessors, (520), 70 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-18 14:10:06,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 657 transitions. [2024-11-18 14:10:06,211 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 657 transitions. Word has length 119 [2024-11-18 14:10:06,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:06,211 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 657 transitions. [2024-11-18 14:10:06,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:06,211 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 657 transitions. [2024-11-18 14:10:06,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:10:06,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:06,215 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:06,230 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 14:10:06,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:06,420 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:06,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:06,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1505396304, now seen corresponding path program 1 times [2024-11-18 14:10:06,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:06,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881557960] [2024-11-18 14:10:06,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:06,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,557 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:10:06,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:06,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881557960] [2024-11-18 14:10:06,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881557960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:06,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72916128] [2024-11-18 14:10:06,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:06,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:06,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:06,560 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 14:10:06,563 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 14:10:06,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,793 INFO L255 TraceCheckSpWp]: Trace formula consists of 1067 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:10:06,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:06,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:10:06,861 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:06,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72916128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:06,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:06,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:10:06,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74362333] [2024-11-18 14:10:06,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:06,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:06,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:06,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:06,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:06,864 INFO L87 Difference]: Start difference. First operand 423 states and 657 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:06,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:06,918 INFO L93 Difference]: Finished difference Result 837 states and 1304 transitions. [2024-11-18 14:10:06,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:06,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-18 14:10:06,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:06,921 INFO L225 Difference]: With dead ends: 837 [2024-11-18 14:10:06,921 INFO L226 Difference]: Without dead ends: 425 [2024-11-18 14:10:06,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:06,923 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 2 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:06,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2141 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:06,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-18 14:10:06,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2024-11-18 14:10:06,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 330 states have (on average 1.5787878787878789) internal successors, (521), 334 states have internal predecessors, (521), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (69), 66 states have call predecessors, (69), 67 states have call successors, (69) [2024-11-18 14:10:06,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 660 transitions. [2024-11-18 14:10:06,955 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 660 transitions. Word has length 120 [2024-11-18 14:10:06,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:06,956 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 660 transitions. [2024-11-18 14:10:06,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:06,956 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 660 transitions. [2024-11-18 14:10:06,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:10:06,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:06,958 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:06,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:07,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:07,163 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:07,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:07,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1946472129, now seen corresponding path program 1 times [2024-11-18 14:10:07,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:07,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291920940] [2024-11-18 14:10:07,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:07,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:07,290 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:10:07,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291920940] [2024-11-18 14:10:07,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291920940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682575161] [2024-11-18 14:10:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:07,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:07,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:07,293 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 14:10:07,294 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 14:10:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:07,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:10:07,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:07,565 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:10:07,565 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:07,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682575161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:07,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:07,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:10:07,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281108303] [2024-11-18 14:10:07,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:07,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:07,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:07,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:07,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:07,567 INFO L87 Difference]: Start difference. First operand 425 states and 660 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:07,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:07,612 INFO L93 Difference]: Finished difference Result 839 states and 1309 transitions. [2024-11-18 14:10:07,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:07,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-18 14:10:07,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:07,615 INFO L225 Difference]: With dead ends: 839 [2024-11-18 14:10:07,615 INFO L226 Difference]: Without dead ends: 427 [2024-11-18 14:10:07,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:07,616 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 2 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2127 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:07,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2127 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:07,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-18 14:10:07,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-18 14:10:07,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 331 states have (on average 1.5770392749244713) internal successors, (522), 336 states have internal predecessors, (522), 70 states have call successors, (70), 24 states have call predecessors, (70), 25 states have return successors, (74), 66 states have call predecessors, (74), 67 states have call successors, (74) [2024-11-18 14:10:07,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 666 transitions. [2024-11-18 14:10:07,628 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 666 transitions. Word has length 140 [2024-11-18 14:10:07,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:07,629 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 666 transitions. [2024-11-18 14:10:07,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:07,629 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 666 transitions. [2024-11-18 14:10:07,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:10:07,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:07,631 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:07,646 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:10:07,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:07,833 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:07,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:07,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1232659914, now seen corresponding path program 1 times [2024-11-18 14:10:07,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:07,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613728316] [2024-11-18 14:10:07,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:07,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:07,980 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:10:07,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:07,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613728316] [2024-11-18 14:10:07,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613728316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:07,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:07,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:07,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626287143] [2024-11-18 14:10:07,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:07,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:07,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:07,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:07,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:07,983 INFO L87 Difference]: Start difference. First operand 427 states and 666 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,013 INFO L93 Difference]: Finished difference Result 831 states and 1300 transitions. [2024-11-18 14:10:08,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,013 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-18 14:10:08,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,015 INFO L225 Difference]: With dead ends: 831 [2024-11-18 14:10:08,015 INFO L226 Difference]: Without dead ends: 427 [2024-11-18 14:10:08,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,017 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 2 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:08,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2145 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:08,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-18 14:10:08,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-18 14:10:08,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 331 states have (on average 1.5770392749244713) internal successors, (522), 336 states have internal predecessors, (522), 70 states have call successors, (70), 24 states have call predecessors, (70), 25 states have return successors, (73), 66 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-18 14:10:08,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 665 transitions. [2024-11-18 14:10:08,028 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 665 transitions. Word has length 141 [2024-11-18 14:10:08,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:08,029 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 665 transitions. [2024-11-18 14:10:08,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,029 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 665 transitions. [2024-11-18 14:10:08,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:10:08,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,031 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:08,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:10:08,031 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1823488409, now seen corresponding path program 2 times [2024-11-18 14:10:08,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166804519] [2024-11-18 14:10:08,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:10:08,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,055 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:10:08,056 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:08,139 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:10:08,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166804519] [2024-11-18 14:10:08,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166804519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:08,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:08,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544817756] [2024-11-18 14:10:08,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:08,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:08,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,141 INFO L87 Difference]: Start difference. First operand 427 states and 665 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,180 INFO L93 Difference]: Finished difference Result 829 states and 1295 transitions. [2024-11-18 14:10:08,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-18 14:10:08,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,182 INFO L225 Difference]: With dead ends: 829 [2024-11-18 14:10:08,183 INFO L226 Difference]: Without dead ends: 427 [2024-11-18 14:10:08,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,184 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 2 mSDsluCounter, 1594 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:08,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2131 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:08,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-18 14:10:08,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-18 14:10:08,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 331 states have (on average 1.5770392749244713) internal successors, (522), 336 states have internal predecessors, (522), 70 states have call successors, (70), 24 states have call predecessors, (70), 25 states have return successors, (72), 66 states have call predecessors, (72), 67 states have call successors, (72) [2024-11-18 14:10:08,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 664 transitions. [2024-11-18 14:10:08,195 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 664 transitions. Word has length 142 [2024-11-18 14:10:08,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:08,196 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 664 transitions. [2024-11-18 14:10:08,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,196 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 664 transitions. [2024-11-18 14:10:08,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:10:08,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,198 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:08,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:10:08,198 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,198 INFO L85 PathProgramCache]: Analyzing trace with hash -844237382, now seen corresponding path program 3 times [2024-11-18 14:10:08,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955542605] [2024-11-18 14:10:08,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:10:08,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,221 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:10:08,221 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:08,281 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:10:08,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955542605] [2024-11-18 14:10:08,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955542605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:08,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:08,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988070293] [2024-11-18 14:10:08,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:08,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:08,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,283 INFO L87 Difference]: Start difference. First operand 427 states and 664 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,326 INFO L93 Difference]: Finished difference Result 826 states and 1294 transitions. [2024-11-18 14:10:08,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-18 14:10:08,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,329 INFO L225 Difference]: With dead ends: 826 [2024-11-18 14:10:08,329 INFO L226 Difference]: Without dead ends: 403 [2024-11-18 14:10:08,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,330 INFO L432 NwaCegarLoop]: 530 mSDtfsCounter, 1 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:08,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2102 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:08,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-18 14:10:08,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2024-11-18 14:10:08,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 314 states have (on average 1.5668789808917198) internal successors, (492), 319 states have internal predecessors, (492), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (70), 60 states have call predecessors, (70), 60 states have call successors, (70) [2024-11-18 14:10:08,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 625 transitions. [2024-11-18 14:10:08,340 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 625 transitions. Word has length 143 [2024-11-18 14:10:08,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:08,340 INFO L471 AbstractCegarLoop]: Abstraction has 403 states and 625 transitions. [2024-11-18 14:10:08,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:08,341 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 625 transitions. [2024-11-18 14:10:08,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:10:08,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,358 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:08,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:10:08,358 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,359 INFO L85 PathProgramCache]: Analyzing trace with hash 662434386, now seen corresponding path program 1 times [2024-11-18 14:10:08,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26335519] [2024-11-18 14:10:08,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:10:08,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26335519] [2024-11-18 14:10:08,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26335519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:08,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:08,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72256671] [2024-11-18 14:10:08,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:08,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:08,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,460 INFO L87 Difference]: Start difference. First operand 403 states and 625 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:08,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,492 INFO L93 Difference]: Finished difference Result 785 states and 1221 transitions. [2024-11-18 14:10:08,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 125 [2024-11-18 14:10:08,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,494 INFO L225 Difference]: With dead ends: 785 [2024-11-18 14:10:08,495 INFO L226 Difference]: Without dead ends: 405 [2024-11-18 14:10:08,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,496 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 1 mSDsluCounter, 1473 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:08,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1968 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:08,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-18 14:10:08,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2024-11-18 14:10:08,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 315 states have (on average 1.565079365079365) internal successors, (493), 321 states have internal predecessors, (493), 63 states have call successors, (63), 23 states have call predecessors, (63), 26 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2024-11-18 14:10:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 628 transitions. [2024-11-18 14:10:08,507 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 628 transitions. Word has length 125 [2024-11-18 14:10:08,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:08,507 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 628 transitions. [2024-11-18 14:10:08,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:08,507 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 628 transitions. [2024-11-18 14:10:08,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:10:08,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,509 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:08,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:10:08,509 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,509 INFO L85 PathProgramCache]: Analyzing trace with hash 126969886, now seen corresponding path program 1 times [2024-11-18 14:10:08,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275999526] [2024-11-18 14:10:08,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,578 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:08,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275999526] [2024-11-18 14:10:08,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275999526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:08,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842951073] [2024-11-18 14:10:08,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:08,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:08,580 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:08,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:10:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:08,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:08,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:10:08,905 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:08,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842951073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:10:08,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:10:08,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:10:08,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208173625] [2024-11-18 14:10:08,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:10:08,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:10:08,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:10:08,908 INFO L87 Difference]: Start difference. First operand 405 states and 628 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:10:09,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,052 INFO L93 Difference]: Finished difference Result 968 states and 1559 transitions. [2024-11-18 14:10:09,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:10:09,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 126 [2024-11-18 14:10:09,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,058 INFO L225 Difference]: With dead ends: 968 [2024-11-18 14:10:09,058 INFO L226 Difference]: Without dead ends: 822 [2024-11-18 14:10:09,059 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:10:09,059 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 374 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 2593 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,060 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 2593 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:09,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2024-11-18 14:10:09,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 798. [2024-11-18 14:10:09,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 629 states have (on average 1.631160572337043) internal successors, (1026), 635 states have internal predecessors, (1026), 142 states have call successors, (142), 23 states have call predecessors, (142), 26 states have return successors, (161), 139 states have call predecessors, (161), 139 states have call successors, (161) [2024-11-18 14:10:09,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1329 transitions. [2024-11-18 14:10:09,090 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1329 transitions. Word has length 126 [2024-11-18 14:10:09,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,090 INFO L471 AbstractCegarLoop]: Abstraction has 798 states and 1329 transitions. [2024-11-18 14:10:09,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:10:09,090 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1329 transitions. [2024-11-18 14:10:09,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:10:09,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,095 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:09,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:10:09,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:09,296 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1085753151, now seen corresponding path program 1 times [2024-11-18 14:10:09,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212784356] [2024-11-18 14:10:09,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,355 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:09,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212784356] [2024-11-18 14:10:09,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212784356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:09,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587081283] [2024-11-18 14:10:09,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:09,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:09,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:09,358 INFO L87 Difference]: Start difference. First operand 798 states and 1329 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,388 INFO L93 Difference]: Finished difference Result 1926 states and 3255 transitions. [2024-11-18 14:10:09,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:09,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-18 14:10:09,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,394 INFO L225 Difference]: With dead ends: 1926 [2024-11-18 14:10:09,394 INFO L226 Difference]: Without dead ends: 1196 [2024-11-18 14:10:09,396 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 14:10:09,397 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 124 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,397 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1011 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:09,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2024-11-18 14:10:09,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 1188. [2024-11-18 14:10:09,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1188 states, 940 states have (on average 1.6446808510638298) internal successors, (1546), 946 states have internal predecessors, (1546), 221 states have call successors, (221), 23 states have call predecessors, (221), 26 states have return successors, (250), 218 states have call predecessors, (250), 218 states have call successors, (250) [2024-11-18 14:10:09,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 2017 transitions. [2024-11-18 14:10:09,428 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 2017 transitions. Word has length 132 [2024-11-18 14:10:09,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,428 INFO L471 AbstractCegarLoop]: Abstraction has 1188 states and 2017 transitions. [2024-11-18 14:10:09,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 2017 transitions. [2024-11-18 14:10:09,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:10:09,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,434 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:09,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:10:09,434 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1025991844, now seen corresponding path program 1 times [2024-11-18 14:10:09,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106731259] [2024-11-18 14:10:09,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:09,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106731259] [2024-11-18 14:10:09,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106731259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:09,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209140024] [2024-11-18 14:10:09,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:09,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:09,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:09,482 INFO L87 Difference]: Start difference. First operand 1188 states and 2017 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,518 INFO L93 Difference]: Finished difference Result 2875 states and 4913 transitions. [2024-11-18 14:10:09,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:09,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-18 14:10:09,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,526 INFO L225 Difference]: With dead ends: 2875 [2024-11-18 14:10:09,526 INFO L226 Difference]: Without dead ends: 1808 [2024-11-18 14:10:09,530 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 14:10:09,530 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 122 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 994 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:09,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2024-11-18 14:10:09,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1800. [2024-11-18 14:10:09,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1800 states, 1433 states have (on average 1.653175157013259) internal successors, (2369), 1439 states have internal predecessors, (2369), 340 states have call successors, (340), 23 states have call predecessors, (340), 26 states have return successors, (369), 337 states have call predecessors, (369), 337 states have call successors, (369) [2024-11-18 14:10:09,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1800 states to 1800 states and 3078 transitions. [2024-11-18 14:10:09,580 INFO L78 Accepts]: Start accepts. Automaton has 1800 states and 3078 transitions. Word has length 133 [2024-11-18 14:10:09,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,580 INFO L471 AbstractCegarLoop]: Abstraction has 1800 states and 3078 transitions. [2024-11-18 14:10:09,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1800 states and 3078 transitions. [2024-11-18 14:10:09,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:10:09,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,588 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:09,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:10:09,588 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1627588351, now seen corresponding path program 1 times [2024-11-18 14:10:09,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610331972] [2024-11-18 14:10:09,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,631 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:09,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610331972] [2024-11-18 14:10:09,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610331972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:09,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991476946] [2024-11-18 14:10:09,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:09,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:09,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:09,634 INFO L87 Difference]: Start difference. First operand 1800 states and 3078 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,711 INFO L93 Difference]: Finished difference Result 4300 states and 7413 transitions. [2024-11-18 14:10:09,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:09,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-18 14:10:09,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,724 INFO L225 Difference]: With dead ends: 4300 [2024-11-18 14:10:09,725 INFO L226 Difference]: Without dead ends: 2746 [2024-11-18 14:10:09,731 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 14:10:09,731 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 120 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 991 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:09,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2024-11-18 14:10:09,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2738. [2024-11-18 14:10:09,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2738 states, 2209 states have (on average 1.660027161611589) internal successors, (3667), 2215 states have internal predecessors, (3667), 502 states have call successors, (502), 23 states have call predecessors, (502), 26 states have return successors, (547), 499 states have call predecessors, (547), 499 states have call successors, (547) [2024-11-18 14:10:09,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2738 states to 2738 states and 4716 transitions. [2024-11-18 14:10:09,817 INFO L78 Accepts]: Start accepts. Automaton has 2738 states and 4716 transitions. Word has length 134 [2024-11-18 14:10:09,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,817 INFO L471 AbstractCegarLoop]: Abstraction has 2738 states and 4716 transitions. [2024-11-18 14:10:09,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2738 states and 4716 transitions. [2024-11-18 14:10:09,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:10:09,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,829 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:09,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:10:09,829 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,829 INFO L85 PathProgramCache]: Analyzing trace with hash 185212739, now seen corresponding path program 1 times [2024-11-18 14:10:09,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840712890] [2024-11-18 14:10:09,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,875 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:09,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840712890] [2024-11-18 14:10:09,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840712890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:09,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596661876] [2024-11-18 14:10:09,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:09,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:09,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:09,878 INFO L87 Difference]: Start difference. First operand 2738 states and 4716 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:09,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,958 INFO L93 Difference]: Finished difference Result 6549 states and 11365 transitions. [2024-11-18 14:10:09,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:09,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-18 14:10:09,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,979 INFO L225 Difference]: With dead ends: 6549 [2024-11-18 14:10:09,979 INFO L226 Difference]: Without dead ends: 4261 [2024-11-18 14:10:09,988 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 14:10:09,989 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 118 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 991 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:09,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4261 states. [2024-11-18 14:10:10,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4261 to 4253. [2024-11-18 14:10:10,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4253 states, 3479 states have (on average 1.6648462201782122) internal successors, (5792), 3485 states have internal predecessors, (5792), 747 states have call successors, (747), 23 states have call predecessors, (747), 26 states have return successors, (818), 744 states have call predecessors, (818), 744 states have call successors, (818) [2024-11-18 14:10:10,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4253 states to 4253 states and 7357 transitions. [2024-11-18 14:10:10,163 INFO L78 Accepts]: Start accepts. Automaton has 4253 states and 7357 transitions. Word has length 135 [2024-11-18 14:10:10,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:10,164 INFO L471 AbstractCegarLoop]: Abstraction has 4253 states and 7357 transitions. [2024-11-18 14:10:10,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:10,164 INFO L276 IsEmpty]: Start isEmpty. Operand 4253 states and 7357 transitions. [2024-11-18 14:10:10,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:10:10,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:10,177 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:10,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:10:10,177 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:10,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:10,178 INFO L85 PathProgramCache]: Analyzing trace with hash -523716637, now seen corresponding path program 1 times [2024-11-18 14:10:10,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:10,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505886229] [2024-11-18 14:10:10,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:10,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:10,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:10,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505886229] [2024-11-18 14:10:10,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505886229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:10,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:10,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:10,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351808388] [2024-11-18 14:10:10,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:10,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:10,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:10,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:10,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:10,221 INFO L87 Difference]: Start difference. First operand 4253 states and 7357 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:10,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:10,358 INFO L93 Difference]: Finished difference Result 10565 states and 18377 transitions. [2024-11-18 14:10:10,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:10,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-18 14:10:10,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:10,388 INFO L225 Difference]: With dead ends: 10565 [2024-11-18 14:10:10,388 INFO L226 Difference]: Without dead ends: 6994 [2024-11-18 14:10:10,397 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 14:10:10,398 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 116 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:10,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1009 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:10,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6994 states. [2024-11-18 14:10:10,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6994 to 6986. [2024-11-18 14:10:10,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6986 states, 5719 states have (on average 1.6606050008742788) internal successors, (9497), 5725 states have internal predecessors, (9497), 1240 states have call successors, (1240), 23 states have call predecessors, (1240), 26 states have return successors, (1355), 1237 states have call predecessors, (1355), 1237 states have call successors, (1355) [2024-11-18 14:10:10,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6986 states to 6986 states and 12092 transitions. [2024-11-18 14:10:10,617 INFO L78 Accepts]: Start accepts. Automaton has 6986 states and 12092 transitions. Word has length 136 [2024-11-18 14:10:10,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:10,617 INFO L471 AbstractCegarLoop]: Abstraction has 6986 states and 12092 transitions. [2024-11-18 14:10:10,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:10,617 INFO L276 IsEmpty]: Start isEmpty. Operand 6986 states and 12092 transitions. [2024-11-18 14:10:10,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:10:10,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:10,666 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:10,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:10:10,666 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:10,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:10,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2056384095, now seen corresponding path program 1 times [2024-11-18 14:10:10,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:10,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398134771] [2024-11-18 14:10:10,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,725 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:10,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:10,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398134771] [2024-11-18 14:10:10,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398134771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:10,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:10,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:10,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789013350] [2024-11-18 14:10:10,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:10,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:10,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:10,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:10,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:10,728 INFO L87 Difference]: Start difference. First operand 6986 states and 12092 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:10,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:10,970 INFO L93 Difference]: Finished difference Result 17705 states and 30838 transitions. [2024-11-18 14:10:10,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:10,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-18 14:10:10,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,033 INFO L225 Difference]: With dead ends: 17705 [2024-11-18 14:10:11,034 INFO L226 Difference]: Without dead ends: 11778 [2024-11-18 14:10:11,056 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 14:10:11,057 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 114 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:11,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 998 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:11,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11778 states. [2024-11-18 14:10:11,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11778 to 11770. [2024-11-18 14:10:11,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11770 states, 9681 states have (on average 1.6604689598182005) internal successors, (16075), 9687 states have internal predecessors, (16075), 2062 states have call successors, (2062), 23 states have call predecessors, (2062), 26 states have return successors, (2255), 2059 states have call predecessors, (2255), 2059 states have call successors, (2255) [2024-11-18 14:10:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11770 states to 11770 states and 20392 transitions. [2024-11-18 14:10:11,565 INFO L78 Accepts]: Start accepts. Automaton has 11770 states and 20392 transitions. Word has length 137 [2024-11-18 14:10:11,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,566 INFO L471 AbstractCegarLoop]: Abstraction has 11770 states and 20392 transitions. [2024-11-18 14:10:11,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:11,566 INFO L276 IsEmpty]: Start isEmpty. Operand 11770 states and 20392 transitions. [2024-11-18 14:10:11,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:10:11,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,593 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:11,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:10:11,593 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash 458487873, now seen corresponding path program 1 times [2024-11-18 14:10:11,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570692439] [2024-11-18 14:10:11,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,648 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:11,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570692439] [2024-11-18 14:10:11,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570692439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:11,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:11,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144664740] [2024-11-18 14:10:11,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:11,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:11,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:11,651 INFO L87 Difference]: Start difference. First operand 11770 states and 20392 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:11,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,991 INFO L93 Difference]: Finished difference Result 28138 states and 48682 transitions. [2024-11-18 14:10:11,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:11,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-18 14:10:11,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,057 INFO L225 Difference]: With dead ends: 28138 [2024-11-18 14:10:12,057 INFO L226 Difference]: Without dead ends: 18371 [2024-11-18 14:10:12,089 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 14:10:12,089 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 112 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:12,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 966 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:12,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18371 states. [2024-11-18 14:10:12,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18371 to 18363. [2024-11-18 14:10:12,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18363 states, 15071 states have (on average 1.6349943600291952) internal successors, (24641), 15077 states have internal predecessors, (24641), 3265 states have call successors, (3265), 23 states have call predecessors, (3265), 26 states have return successors, (3602), 3262 states have call predecessors, (3602), 3262 states have call successors, (3602) [2024-11-18 14:10:13,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18363 states to 18363 states and 31508 transitions. [2024-11-18 14:10:13,033 INFO L78 Accepts]: Start accepts. Automaton has 18363 states and 31508 transitions. Word has length 138 [2024-11-18 14:10:13,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:13,033 INFO L471 AbstractCegarLoop]: Abstraction has 18363 states and 31508 transitions. [2024-11-18 14:10:13,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:13,034 INFO L276 IsEmpty]: Start isEmpty. Operand 18363 states and 31508 transitions. [2024-11-18 14:10:13,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:10:13,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:13,073 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:13,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:10:13,073 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:13,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:13,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1608445602, now seen corresponding path program 1 times [2024-11-18 14:10:13,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:13,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507539893] [2024-11-18 14:10:13,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:13,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:13,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:13,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:13,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507539893] [2024-11-18 14:10:13,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507539893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:13,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:13,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:13,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594949372] [2024-11-18 14:10:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:13,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:13,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:13,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:13,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:13,128 INFO L87 Difference]: Start difference. First operand 18363 states and 31508 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,146 INFO L93 Difference]: Finished difference Result 48560 states and 83646 transitions. [2024-11-18 14:10:14,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:14,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-18 14:10:14,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,245 INFO L225 Difference]: With dead ends: 48560 [2024-11-18 14:10:14,245 INFO L226 Difference]: Without dead ends: 32807 [2024-11-18 14:10:14,274 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 14:10:14,275 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 110 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:14,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 994 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:14,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32807 states. [2024-11-18 14:10:15,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32807 to 32799. [2024-11-18 14:10:15,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32799 states, 27057 states have (on average 1.6316664818716045) internal successors, (44148), 27063 states have internal predecessors, (44148), 5715 states have call successors, (5715), 23 states have call predecessors, (5715), 26 states have return successors, (6326), 5712 states have call predecessors, (6326), 5712 states have call successors, (6326) [2024-11-18 14:10:15,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32799 states to 32799 states and 56189 transitions. [2024-11-18 14:10:15,625 INFO L78 Accepts]: Start accepts. Automaton has 32799 states and 56189 transitions. Word has length 139 [2024-11-18 14:10:15,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:15,626 INFO L471 AbstractCegarLoop]: Abstraction has 32799 states and 56189 transitions. [2024-11-18 14:10:15,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:15,626 INFO L276 IsEmpty]: Start isEmpty. Operand 32799 states and 56189 transitions. [2024-11-18 14:10:15,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:10:15,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:15,661 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:15,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:10:15,661 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:15,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:15,662 INFO L85 PathProgramCache]: Analyzing trace with hash -818469753, now seen corresponding path program 1 times [2024-11-18 14:10:15,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:15,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991497927] [2024-11-18 14:10:15,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:15,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:15,725 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:15,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:15,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991497927] [2024-11-18 14:10:15,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991497927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:15,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:15,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:15,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578635381] [2024-11-18 14:10:15,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:15,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:15,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:15,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:15,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,728 INFO L87 Difference]: Start difference. First operand 32799 states and 56189 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:17,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:17,408 INFO L93 Difference]: Finished difference Result 89457 states and 153748 transitions. [2024-11-18 14:10:17,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:17,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-18 14:10:17,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:17,678 INFO L225 Difference]: With dead ends: 89457 [2024-11-18 14:10:17,678 INFO L226 Difference]: Without dead ends: 60144 [2024-11-18 14:10:17,738 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 14:10:17,738 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 108 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:17,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 997 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:17,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60144 states. [2024-11-18 14:10:19,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60144 to 60136. [2024-11-18 14:10:20,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60136 states, 49881 states have (on average 1.627292957238227) internal successors, (81171), 49887 states have internal predecessors, (81171), 10228 states have call successors, (10228), 23 states have call predecessors, (10228), 26 states have return successors, (11371), 10225 states have call predecessors, (11371), 10225 states have call successors, (11371) [2024-11-18 14:10:20,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60136 states to 60136 states and 102770 transitions. [2024-11-18 14:10:20,253 INFO L78 Accepts]: Start accepts. Automaton has 60136 states and 102770 transitions. Word has length 140 [2024-11-18 14:10:20,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:20,254 INFO L471 AbstractCegarLoop]: Abstraction has 60136 states and 102770 transitions. [2024-11-18 14:10:20,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:20,254 INFO L276 IsEmpty]: Start isEmpty. Operand 60136 states and 102770 transitions. [2024-11-18 14:10:20,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:10:20,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:20,293 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:20,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:10:20,293 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:20,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:20,294 INFO L85 PathProgramCache]: Analyzing trace with hash 627002398, now seen corresponding path program 1 times [2024-11-18 14:10:20,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:20,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170362434] [2024-11-18 14:10:20,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:20,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:20,346 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:20,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:20,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170362434] [2024-11-18 14:10:20,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170362434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:20,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:20,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:20,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600063795] [2024-11-18 14:10:20,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:20,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:20,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:20,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:20,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:20,348 INFO L87 Difference]: Start difference. First operand 60136 states and 102770 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:22,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:22,870 INFO L93 Difference]: Finished difference Result 112548 states and 192757 transitions. [2024-11-18 14:10:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:22,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-18 14:10:22,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:23,519 INFO L225 Difference]: With dead ends: 112548 [2024-11-18 14:10:23,519 INFO L226 Difference]: Without dead ends: 112402 [2024-11-18 14:10:23,551 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 14:10:23,553 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 103 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:23,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1008 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:23,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112402 states. [2024-11-18 14:10:26,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112402 to 112394. [2024-11-18 14:10:26,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112394 states, 93771 states have (on average 1.6218020496742063) internal successors, (152078), 93777 states have internal predecessors, (152078), 18596 states have call successors, (18596), 23 states have call predecessors, (18596), 26 states have return successors, (20785), 18593 states have call predecessors, (20785), 18593 states have call successors, (20785) [2024-11-18 14:10:28,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112394 states to 112394 states and 191459 transitions. [2024-11-18 14:10:28,127 INFO L78 Accepts]: Start accepts. Automaton has 112394 states and 191459 transitions. Word has length 141 [2024-11-18 14:10:28,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:28,127 INFO L471 AbstractCegarLoop]: Abstraction has 112394 states and 191459 transitions. [2024-11-18 14:10:28,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:28,128 INFO L276 IsEmpty]: Start isEmpty. Operand 112394 states and 191459 transitions. [2024-11-18 14:10:28,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:10:28,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:28,178 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:28,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:10:28,179 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:28,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:28,179 INFO L85 PathProgramCache]: Analyzing trace with hash 290111752, now seen corresponding path program 1 times [2024-11-18 14:10:28,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:28,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856741133] [2024-11-18 14:10:28,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:28,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:28,379 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:28,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:28,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856741133] [2024-11-18 14:10:28,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856741133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:28,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:28,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:10:28,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958754379] [2024-11-18 14:10:28,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:28,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:10:28,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:28,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:10:28,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:28,382 INFO L87 Difference]: Start difference. First operand 112394 states and 191459 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:31,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:31,269 INFO L93 Difference]: Finished difference Result 112823 states and 192047 transitions. [2024-11-18 14:10:31,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:10:31,269 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 142 [2024-11-18 14:10:31,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:31,806 INFO L225 Difference]: With dead ends: 112823 [2024-11-18 14:10:31,806 INFO L226 Difference]: Without dead ends: 112689 [2024-11-18 14:10:31,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:10:31,853 INFO L432 NwaCegarLoop]: 717 mSDtfsCounter, 655 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 2881 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:31,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 2881 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:10:31,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112689 states. [2024-11-18 14:10:35,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112689 to 112679. [2024-11-18 14:10:35,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112679 states, 93995 states have (on average 1.6213521995850844) internal successors, (152399), 94004 states have internal predecessors, (152399), 18628 states have call successors, (18628), 49 states have call predecessors, (18628), 55 states have return successors, (20821), 18625 states have call predecessors, (20821), 18621 states have call successors, (20821) [2024-11-18 14:10:35,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112679 states to 112679 states and 191848 transitions. [2024-11-18 14:10:35,851 INFO L78 Accepts]: Start accepts. Automaton has 112679 states and 191848 transitions. Word has length 142 [2024-11-18 14:10:35,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:35,852 INFO L471 AbstractCegarLoop]: Abstraction has 112679 states and 191848 transitions. [2024-11-18 14:10:35,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:35,853 INFO L276 IsEmpty]: Start isEmpty. Operand 112679 states and 191848 transitions. [2024-11-18 14:10:35,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:10:35,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:35,900 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:35,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:10:35,900 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:35,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:35,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2094642251, now seen corresponding path program 1 times [2024-11-18 14:10:35,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:35,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086658423] [2024-11-18 14:10:35,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:35,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:36,860 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:36,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:36,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086658423] [2024-11-18 14:10:36,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086658423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:36,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:36,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:10:36,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567974138] [2024-11-18 14:10:36,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:36,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:36,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:36,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:36,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:10:36,862 INFO L87 Difference]: Start difference. First operand 112679 states and 191848 transitions. Second operand has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:10:39,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:39,263 INFO L93 Difference]: Finished difference Result 113158 states and 192512 transitions. [2024-11-18 14:10:39,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:10:39,265 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 143 [2024-11-18 14:10:39,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:39,997 INFO L225 Difference]: With dead ends: 113158 [2024-11-18 14:10:39,997 INFO L226 Difference]: Without dead ends: 112675 [2024-11-18 14:10:40,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-18 14:10:40,053 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 98 mSDsluCounter, 5376 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 5866 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:40,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 5866 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:40,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112675 states. [2024-11-18 14:10:43,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112675 to 112667. [2024-11-18 14:10:43,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112667 states, 93985 states have (on average 1.6213757514496994) internal successors, (152385), 93994 states have internal predecessors, (152385), 18630 states have call successors, (18630), 49 states have call predecessors, (18630), 51 states have return successors, (20820), 18623 states have call predecessors, (20820), 18623 states have call successors, (20820) [2024-11-18 14:10:43,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112667 states to 112667 states and 191835 transitions. [2024-11-18 14:10:43,943 INFO L78 Accepts]: Start accepts. Automaton has 112667 states and 191835 transitions. Word has length 143 [2024-11-18 14:10:43,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:43,944 INFO L471 AbstractCegarLoop]: Abstraction has 112667 states and 191835 transitions. [2024-11-18 14:10:43,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:10:43,944 INFO L276 IsEmpty]: Start isEmpty. Operand 112667 states and 191835 transitions. [2024-11-18 14:10:44,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:10:44,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:44,439 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:44,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:10:44,439 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:44,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:44,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1897977214, now seen corresponding path program 1 times [2024-11-18 14:10:44,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:44,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393020029] [2024-11-18 14:10:44,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:44,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:44,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:44,908 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:10:44,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:44,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393020029] [2024-11-18 14:10:44,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393020029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:44,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82335839] [2024-11-18 14:10:44,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:44,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:44,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:44,911 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:44,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:10:45,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:45,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-18 14:10:45,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:45,529 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:10:45,530 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:45,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82335839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:45,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:45,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16] total 27 [2024-11-18 14:10:45,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851114959] [2024-11-18 14:10:45,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:45,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:45,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:45,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:45,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2024-11-18 14:10:45,533 INFO L87 Difference]: Start difference. First operand 112667 states and 191835 transitions. Second operand has 13 states, 12 states have (on average 9.0) internal successors, (108), 11 states have internal predecessors, (108), 6 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-18 14:10:48,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:48,048 INFO L93 Difference]: Finished difference Result 113315 states and 192715 transitions. [2024-11-18 14:10:48,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 14:10:48,049 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 9.0) internal successors, (108), 11 states have internal predecessors, (108), 6 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 146 [2024-11-18 14:10:48,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:48,623 INFO L225 Difference]: With dead ends: 113315 [2024-11-18 14:10:48,623 INFO L226 Difference]: Without dead ends: 113156 [2024-11-18 14:10:48,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=172, Invalid=1468, Unknown=0, NotChecked=0, Total=1640 [2024-11-18 14:10:48,656 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 745 mSDsluCounter, 4530 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 5027 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:48,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 5027 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:10:48,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113156 states. [2024-11-18 14:10:51,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113156 to 113090. [2024-11-18 14:10:52,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113090 states, 94312 states have (on average 1.6206845364322673) internal successors, (152850), 94329 states have internal predecessors, (152850), 18685 states have call successors, (18685), 86 states have call predecessors, (18685), 92 states have return successors, (20880), 18674 states have call predecessors, (20880), 18673 states have call successors, (20880) [2024-11-18 14:10:52,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113090 states to 113090 states and 192415 transitions. [2024-11-18 14:10:52,434 INFO L78 Accepts]: Start accepts. Automaton has 113090 states and 192415 transitions. Word has length 146 [2024-11-18 14:10:52,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:52,435 INFO L471 AbstractCegarLoop]: Abstraction has 113090 states and 192415 transitions. [2024-11-18 14:10:52,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 9.0) internal successors, (108), 11 states have internal predecessors, (108), 6 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-18 14:10:52,436 INFO L276 IsEmpty]: Start isEmpty. Operand 113090 states and 192415 transitions. [2024-11-18 14:10:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:10:52,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:52,496 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:10:52,512 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-18 14:10:52,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:52,700 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:52,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:52,701 INFO L85 PathProgramCache]: Analyzing trace with hash 179162313, now seen corresponding path program 1 times [2024-11-18 14:10:52,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:52,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354374298] [2024-11-18 14:10:52,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:52,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:53,733 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:53,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354374298] [2024-11-18 14:10:53,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354374298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:53,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:53,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:10:53,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444069553] [2024-11-18 14:10:53,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:53,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:53,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:53,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:53,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:10:53,734 INFO L87 Difference]: Start difference. First operand 113090 states and 192415 transitions. Second operand has 13 states, 12 states have (on average 8.5) internal successors, (102), 11 states have internal predecessors, (102), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-18 14:10:56,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:56,193 INFO L93 Difference]: Finished difference Result 113324 states and 192730 transitions. [2024-11-18 14:10:56,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-18 14:10:56,193 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 8.5) internal successors, (102), 11 states have internal predecessors, (102), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 147 [2024-11-18 14:10:56,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:56,626 INFO L225 Difference]: With dead ends: 113324 [2024-11-18 14:10:56,627 INFO L226 Difference]: Without dead ends: 113158 [2024-11-18 14:10:56,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=744, Unknown=0, NotChecked=0, Total=870 [2024-11-18 14:10:56,860 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 783 mSDsluCounter, 4835 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 5331 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:56,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 5331 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:10:56,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113158 states.