./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product18.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_product18.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 8d7d2bf487526d6e0729662c61851f9ddffc6ed66e923d4f96f5d4608e690fa4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:10:00,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:10:00,402 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:10:00,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:10:00,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:10:00,437 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:10:00,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:10:00,438 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:10:00,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:10:00,439 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:10:00,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:10:00,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:10:00,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:10:00,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:10:00,441 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:10:00,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:10:00,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:10:00,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:10:00,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:10:00,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:10:00,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:10:00,446 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:10:00,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:10:00,446 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:10:00,447 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:10:00,447 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:10:00,447 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:10:00,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:10:00,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:10:00,448 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:10:00,448 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:10:00,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:10:00,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:00,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:10:00,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:10:00,449 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:10:00,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:10:00,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:10:00,449 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:10:00,451 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:10:00,451 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:10:00,451 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:10:00,451 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 -> 8d7d2bf487526d6e0729662c61851f9ddffc6ed66e923d4f96f5d4608e690fa4 [2024-11-18 14:10:00,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:10:00,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:10:00,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:10:00,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:10:00,695 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:10:00,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product18.cil.c [2024-11-18 14:10:02,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:10:02,343 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:10:02,344 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product18.cil.c [2024-11-18 14:10:02,357 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50de6f3cf/1bd0b9ee3f6847ab878a0f9b2a55633b/FLAG6f2c50bf0 [2024-11-18 14:10:02,702 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50de6f3cf/1bd0b9ee3f6847ab878a0f9b2a55633b [2024-11-18 14:10:02,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:10:02,708 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:10:02,709 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:02,710 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:10:02,714 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:10:02,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a537215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:02, skipping insertion in model container [2024-11-18 14:10:02,715 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:02" (1/1) ... [2024-11-18 14:10:02,772 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:10:03,142 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_product18.cil.c[42127,42140] [2024-11-18 14:10:03,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:03,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:10:03,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-18 14:10:03,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [97] [2024-11-18 14:10:03,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1177] [2024-11-18 14:10:03,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1470] [2024-11-18 14:10:03,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1836] [2024-11-18 14:10:03,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1845] [2024-11-18 14:10:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2147] [2024-11-18 14:10:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [2550] [2024-11-18 14:10:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2608] [2024-11-18 14:10:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2824] [2024-11-18 14:10:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2921] [2024-11-18 14:10:03,274 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_product18.cil.c[42127,42140] [2024-11-18 14:10:03,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:03,322 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:10:03,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:03 WrapperNode [2024-11-18 14:10:03,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:03,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:03,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:10:03,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:10:03,329 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:03" (1/1) ... [2024-11-18 14:10:03,349 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:03" (1/1) ... [2024-11-18 14:10:03,383 INFO L138 Inliner]: procedures = 128, calls = 192, calls flagged for inlining = 57, calls inlined = 48, statements flattened = 882 [2024-11-18 14:10:03,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:03,384 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:10:03,384 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:10:03,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:10:03,394 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:03" (1/1) ... [2024-11-18 14:10:03,394 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:03" (1/1) ... [2024-11-18 14:10:03,405 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:03" (1/1) ... [2024-11-18 14:10:03,438 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:03,438 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:03" (1/1) ... [2024-11-18 14:10:03,441 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:03" (1/1) ... [2024-11-18 14:10:03,457 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:03" (1/1) ... [2024-11-18 14:10:03,470 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:03" (1/1) ... [2024-11-18 14:10:03,474 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:03" (1/1) ... [2024-11-18 14:10:03,485 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:03" (1/1) ... [2024-11-18 14:10:03,496 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:10:03,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:10:03,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:10:03,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:10:03,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:03" (1/1) ... [2024-11-18 14:10:03,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:03,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:03,544 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:03,549 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:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:10:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:10:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:10:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:10:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:10:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:10:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:10:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:10:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:10:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:10:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:10:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:10:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:10:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:10:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:10:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:10:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:10:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:10:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:10:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:10:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:10:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:10:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:10:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:10:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:10:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:10:03,592 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:10:03,592 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:10:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:10:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:10:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:10:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:10:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:10:03,796 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:10:03,798 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:10:04,411 INFO L? ?]: Removed 393 outVars from TransFormulas that were not future-live. [2024-11-18 14:10:04,412 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:10:04,426 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:10:04,426 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:10:04,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:04 BoogieIcfgContainer [2024-11-18 14:10:04,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:10:04,428 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:10:04,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:10:04,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:10:04,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:10:02" (1/3) ... [2024-11-18 14:10:04,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ee9995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:04, skipping insertion in model container [2024-11-18 14:10:04,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:03" (2/3) ... [2024-11-18 14:10:04,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ee9995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:04, skipping insertion in model container [2024-11-18 14:10:04,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:04" (3/3) ... [2024-11-18 14:10:04,433 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product18.cil.c [2024-11-18 14:10:04,447 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:10:04,447 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:10:04,513 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:10:04,519 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;@7b6021b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:10:04,519 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:10:04,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 239 states have (on average 1.5313807531380754) internal successors, (366), 243 states have internal predecessors, (366), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-18 14:10:04,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 14:10:04,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:04,542 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-18 14:10:04,543 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:04,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:04,548 INFO L85 PathProgramCache]: Analyzing trace with hash 948758550, now seen corresponding path program 1 times [2024-11-18 14:10:04,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:04,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202272361] [2024-11-18 14:10:04,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:04,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:04,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:05,144 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:10:05,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:05,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202272361] [2024-11-18 14:10:05,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202272361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:05,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140686942] [2024-11-18 14:10:05,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:05,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:05,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:05,147 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:05,149 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:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:05,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:10:05,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:05,461 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:10:05,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:05,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140686942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:05,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:05,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:10:05,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041535382] [2024-11-18 14:10:05,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:05,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:10:05,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:05,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:10:05,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:05,498 INFO L87 Difference]: Start difference. First operand has 306 states, 239 states have (on average 1.5313807531380754) internal successors, (366), 243 states have internal predecessors, (366), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:05,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:05,539 INFO L93 Difference]: Finished difference Result 457 states and 670 transitions. [2024-11-18 14:10:05,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:10:05,541 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2024-11-18 14:10:05,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:05,551 INFO L225 Difference]: With dead ends: 457 [2024-11-18 14:10:05,551 INFO L226 Difference]: Without dead ends: 298 [2024-11-18 14:10:05,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 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:05,557 INFO L432 NwaCegarLoop]: 452 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, 452 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:05,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 452 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:05,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2024-11-18 14:10:05,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2024-11-18 14:10:05,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 233 states have (on average 1.5236051502145922) internal successors, (355), 235 states have internal predecessors, (355), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 14:10:05,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 444 transitions. [2024-11-18 14:10:05,606 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 444 transitions. Word has length 103 [2024-11-18 14:10:05,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:05,607 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 444 transitions. [2024-11-18 14:10:05,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:05,607 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 444 transitions. [2024-11-18 14:10:05,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-18 14:10:05,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:05,611 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-18 14:10:05,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:05,812 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:05,812 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:05,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:05,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1272549204, now seen corresponding path program 1 times [2024-11-18 14:10:05,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:05,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92669395] [2024-11-18 14:10:05,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:05,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,017 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:10:06,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:06,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92669395] [2024-11-18 14:10:06,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92669395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:06,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128444758] [2024-11-18 14:10:06,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:06,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:06,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:06,025 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:06,026 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:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:10:06,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:06,295 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:10:06,295 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:06,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128444758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:06,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:06,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:06,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787714876] [2024-11-18 14:10:06,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:06,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:06,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:06,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:06,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:06,297 INFO L87 Difference]: Start difference. First operand 298 states and 444 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:06,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:06,326 INFO L93 Difference]: Finished difference Result 446 states and 647 transitions. [2024-11-18 14:10:06,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:06,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2024-11-18 14:10:06,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:06,329 INFO L225 Difference]: With dead ends: 446 [2024-11-18 14:10:06,329 INFO L226 Difference]: Without dead ends: 301 [2024-11-18 14:10:06,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 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,330 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 882 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:06,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 882 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:06,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-18 14:10:06,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 300. [2024-11-18 14:10:06,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 237 states have internal predecessors, (357), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-18 14:10:06,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 446 transitions. [2024-11-18 14:10:06,347 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 446 transitions. Word has length 104 [2024-11-18 14:10:06,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:06,348 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 446 transitions. [2024-11-18 14:10:06,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:06,348 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 446 transitions. [2024-11-18 14:10:06,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:10:06,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:06,350 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] [2024-11-18 14:10:06,368 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:06,551 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:06,552 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:06,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:06,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1951991519, now seen corresponding path program 1 times [2024-11-18 14:10:06,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:06,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886734863] [2024-11-18 14:10:06,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:06,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,720 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,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:06,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886734863] [2024-11-18 14:10:06,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886734863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:06,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995013092] [2024-11-18 14:10:06,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:06,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:06,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:06,722 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:06,725 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,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:06,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:06,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:06,952 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,952 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:06,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995013092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:06,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:06,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:06,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430699829] [2024-11-18 14:10:06,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:06,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:06,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:06,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:06,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:06,953 INFO L87 Difference]: Start difference. First operand 300 states and 446 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:06,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:06,975 INFO L93 Difference]: Finished difference Result 630 states and 951 transitions. [2024-11-18 14:10:06,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:06,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-18 14:10:06,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:06,978 INFO L225 Difference]: With dead ends: 630 [2024-11-18 14:10:06,978 INFO L226 Difference]: Without dead ends: 357 [2024-11-18 14:10:06,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 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,979 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 107 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 849 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,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 849 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,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-18 14:10:07,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 349. [2024-11-18 14:10:07,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 273 states have (on average 1.534798534798535) internal successors, (419), 275 states have internal predecessors, (419), 57 states have call successors, (57), 19 states have call predecessors, (57), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-18 14:10:07,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 530 transitions. [2024-11-18 14:10:07,010 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 530 transitions. Word has length 113 [2024-11-18 14:10:07,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:07,011 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 530 transitions. [2024-11-18 14:10:07,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:07,012 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 530 transitions. [2024-11-18 14:10:07,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:10:07,014 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:07,014 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] [2024-11-18 14:10:07,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:10:07,214 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:07,219 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:07,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:07,219 INFO L85 PathProgramCache]: Analyzing trace with hash -54428775, now seen corresponding path program 1 times [2024-11-18 14:10:07,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:07,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876957488] [2024-11-18 14:10:07,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:07,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:07,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:07,352 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:07,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:07,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876957488] [2024-11-18 14:10:07,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876957488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:07,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229002482] [2024-11-18 14:10:07,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:07,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:07,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:07,354 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:07,355 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:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:07,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:10:07,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:07,676 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:07,676 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:07,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229002482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:07,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:07,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:10:07,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455616513] [2024-11-18 14:10:07,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:07,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:07,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:07,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:07,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:07,679 INFO L87 Difference]: Start difference. First operand 349 states and 530 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:07,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:07,742 INFO L93 Difference]: Finished difference Result 689 states and 1050 transitions. [2024-11-18 14:10:07,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:07,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-18 14:10:07,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:07,756 INFO L225 Difference]: With dead ends: 689 [2024-11-18 14:10:07,757 INFO L226 Difference]: Without dead ends: 351 [2024-11-18 14:10:07,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 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:07,762 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 2 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1733 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:07,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1733 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:07,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-18 14:10:07,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2024-11-18 14:10:07,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.532846715328467) internal successors, (420), 277 states have internal predecessors, (420), 57 states have call successors, (57), 19 states have call predecessors, (57), 19 states have return successors, (56), 54 states have call predecessors, (56), 54 states have call successors, (56) [2024-11-18 14:10:07,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 533 transitions. [2024-11-18 14:10:07,799 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 533 transitions. Word has length 114 [2024-11-18 14:10:07,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:07,801 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 533 transitions. [2024-11-18 14:10:07,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:07,802 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 533 transitions. [2024-11-18 14:10:07,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:10:07,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:07,807 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-18 14:10:07,822 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:08,007 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:08,008 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1752271268, now seen corresponding path program 1 times [2024-11-18 14:10:08,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695777110] [2024-11-18 14:10:08,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,274 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:10:08,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695777110] [2024-11-18 14:10:08,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695777110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:08,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992567470] [2024-11-18 14:10:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:08,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:08,282 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:08,283 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:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:10:08,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:08,532 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:08,532 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:08,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992567470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:08,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:10:08,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576850362] [2024-11-18 14:10:08,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:08,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:08,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:08,533 INFO L87 Difference]: Start difference. First operand 351 states and 533 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:08,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,577 INFO L93 Difference]: Finished difference Result 691 states and 1055 transitions. [2024-11-18 14:10:08,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2024-11-18 14:10:08,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,580 INFO L225 Difference]: With dead ends: 691 [2024-11-18 14:10:08,580 INFO L226 Difference]: Without dead ends: 353 [2024-11-18 14:10:08,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 113 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:08,581 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 2 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1719 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,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1719 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,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-18 14:10:08,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-18 14:10:08,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 275 states have (on average 1.530909090909091) internal successors, (421), 279 states have internal predecessors, (421), 57 states have call successors, (57), 19 states have call predecessors, (57), 20 states have return successors, (61), 54 states have call predecessors, (61), 54 states have call successors, (61) [2024-11-18 14:10:08,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 539 transitions. [2024-11-18 14:10:08,616 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 539 transitions. Word has length 115 [2024-11-18 14:10:08,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:08,617 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 539 transitions. [2024-11-18 14:10:08,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:08,617 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 539 transitions. [2024-11-18 14:10:08,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:10:08,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,619 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] [2024-11-18 14:10:08,641 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:08,822 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:08,823 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1507339975, now seen corresponding path program 1 times [2024-11-18 14:10:08,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715187700] [2024-11-18 14:10:08,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,955 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:10:08,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715187700] [2024-11-18 14:10:08,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715187700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:08,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:08,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:08,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890603268] [2024-11-18 14:10:08,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:08,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:08,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:08,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:08,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:08,957 INFO L87 Difference]: Start difference. First operand 353 states and 539 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:08,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:08,990 INFO L93 Difference]: Finished difference Result 683 states and 1046 transitions. [2024-11-18 14:10:08,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:08,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2024-11-18 14:10:08,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:08,993 INFO L225 Difference]: With dead ends: 683 [2024-11-18 14:10:08,993 INFO L226 Difference]: Without dead ends: 353 [2024-11-18 14:10:08,994 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,994 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 2 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1737 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,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1737 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,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-18 14:10:09,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-18 14:10:09,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 275 states have (on average 1.530909090909091) internal successors, (421), 279 states have internal predecessors, (421), 57 states have call successors, (57), 19 states have call predecessors, (57), 20 states have return successors, (60), 54 states have call predecessors, (60), 54 states have call successors, (60) [2024-11-18 14:10:09,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 538 transitions. [2024-11-18 14:10:09,005 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 538 transitions. Word has length 116 [2024-11-18 14:10:09,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,005 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 538 transitions. [2024-11-18 14:10:09,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,005 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 538 transitions. [2024-11-18 14:10:09,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:10:09,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,007 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] [2024-11-18 14:10:09,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:10:09,007 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,008 INFO L85 PathProgramCache]: Analyzing trace with hash -367677154, now seen corresponding path program 2 times [2024-11-18 14:10:09,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546851582] [2024-11-18 14:10:09,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:10:09,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,033 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:10:09,033 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:09,110 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:10:09,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546851582] [2024-11-18 14:10:09,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546851582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:09,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109999726] [2024-11-18 14:10:09,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:09,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:09,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:09,111 INFO L87 Difference]: Start difference. First operand 353 states and 538 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,147 INFO L93 Difference]: Finished difference Result 681 states and 1041 transitions. [2024-11-18 14:10:09,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:09,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2024-11-18 14:10:09,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,150 INFO L225 Difference]: With dead ends: 681 [2024-11-18 14:10:09,150 INFO L226 Difference]: Without dead ends: 353 [2024-11-18 14:10:09,150 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:09,151 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 2 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1723 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:09,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1723 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:09,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-18 14:10:09,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-18 14:10:09,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 275 states have (on average 1.530909090909091) internal successors, (421), 279 states have internal predecessors, (421), 57 states have call successors, (57), 19 states have call predecessors, (57), 20 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2024-11-18 14:10:09,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 537 transitions. [2024-11-18 14:10:09,161 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 537 transitions. Word has length 117 [2024-11-18 14:10:09,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,161 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 537 transitions. [2024-11-18 14:10:09,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,161 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 537 transitions. [2024-11-18 14:10:09,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:10:09,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,163 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-18 14:10:09,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:10:09,163 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,163 INFO L85 PathProgramCache]: Analyzing trace with hash -574503971, now seen corresponding path program 3 times [2024-11-18 14:10:09,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136860262] [2024-11-18 14:10:09,164 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:10:09,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,186 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:10:09,186 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:10:09,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136860262] [2024-11-18 14:10:09,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136860262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:10:09,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089803311] [2024-11-18 14:10:09,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:10:09,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:10:09,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:09,308 INFO L87 Difference]: Start difference. First operand 353 states and 537 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,515 INFO L93 Difference]: Finished difference Result 783 states and 1130 transitions. [2024-11-18 14:10:09,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:10:09,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-11-18 14:10:09,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,518 INFO L225 Difference]: With dead ends: 783 [2024-11-18 14:10:09,518 INFO L226 Difference]: Without dead ends: 645 [2024-11-18 14:10:09,519 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:09,519 INFO L432 NwaCegarLoop]: 659 mSDtfsCounter, 624 mSDsluCounter, 2009 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 2668 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:09,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2024-11-18 14:10:09,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 635. [2024-11-18 14:10:09,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 501 states have (on average 1.4910179640718564) internal successors, (747), 508 states have internal predecessors, (747), 87 states have call successors, (87), 41 states have call predecessors, (87), 46 states have return successors, (94), 85 states have call predecessors, (94), 82 states have call successors, (94) [2024-11-18 14:10:09,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 928 transitions. [2024-11-18 14:10:09,538 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 928 transitions. Word has length 118 [2024-11-18 14:10:09,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,539 INFO L471 AbstractCegarLoop]: Abstraction has 635 states and 928 transitions. [2024-11-18 14:10:09,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,539 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 928 transitions. [2024-11-18 14:10:09,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:10:09,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,541 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-18 14:10:09,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:10:09,541 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,541 INFO L85 PathProgramCache]: Analyzing trace with hash -881168063, now seen corresponding path program 1 times [2024-11-18 14:10:09,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933494912] [2024-11-18 14:10:09,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,632 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: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 [1933494912] [2024-11-18 14:10:09,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933494912] 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 [5] imperfect sequences [] total 5 [2024-11-18 14:10:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330927833] [2024-11-18 14:10:09,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 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,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:09,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:09,635 INFO L87 Difference]: Start difference. First operand 635 states and 928 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,678 INFO L93 Difference]: Finished difference Result 1249 states and 1829 transitions. [2024-11-18 14:10:09,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:09,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-18 14:10:09,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,682 INFO L225 Difference]: With dead ends: 1249 [2024-11-18 14:10:09,683 INFO L226 Difference]: Without dead ends: 637 [2024-11-18 14:10:09,685 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:09,686 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 1 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1740 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:09,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1740 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:09,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2024-11-18 14:10:09,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2024-11-18 14:10:09,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 502 states have (on average 1.4900398406374502) internal successors, (748), 510 states have internal predecessors, (748), 87 states have call successors, (87), 41 states have call predecessors, (87), 47 states have return successors, (96), 85 states have call predecessors, (96), 82 states have call successors, (96) [2024-11-18 14:10:09,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 931 transitions. [2024-11-18 14:10:09,711 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 931 transitions. Word has length 119 [2024-11-18 14:10:09,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,712 INFO L471 AbstractCegarLoop]: Abstraction has 637 states and 931 transitions. [2024-11-18 14:10:09,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:10:09,712 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 931 transitions. [2024-11-18 14:10:09,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:10:09,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,715 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] [2024-11-18 14:10:09,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:10:09,715 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,716 INFO L85 PathProgramCache]: Analyzing trace with hash 842081047, now seen corresponding path program 1 times [2024-11-18 14:10:09,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236381523] [2024-11-18 14:10:09,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,849 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:10:09,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236381523] [2024-11-18 14:10:09,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236381523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:09,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:10:09,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198414453] [2024-11-18 14:10:09,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:10:09,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:10:09,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:09,851 INFO L87 Difference]: Start difference. First operand 637 states and 931 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:10:09,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,969 INFO L93 Difference]: Finished difference Result 1254 states and 1838 transitions. [2024-11-18 14:10:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:10:09,970 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 120 [2024-11-18 14:10:09,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,973 INFO L225 Difference]: With dead ends: 1254 [2024-11-18 14:10:09,973 INFO L226 Difference]: Without dead ends: 642 [2024-11-18 14:10:09,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:10:09,975 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 5 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2981 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:09,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2024-11-18 14:10:09,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 642. [2024-11-18 14:10:09,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 506 states have (on average 1.4881422924901186) internal successors, (753), 514 states have internal predecessors, (753), 87 states have call successors, (87), 42 states have call predecessors, (87), 48 states have return successors, (101), 85 states have call predecessors, (101), 82 states have call successors, (101) [2024-11-18 14:10:09,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 941 transitions. [2024-11-18 14:10:10,000 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 941 transitions. Word has length 120 [2024-11-18 14:10:10,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:10,000 INFO L471 AbstractCegarLoop]: Abstraction has 642 states and 941 transitions. [2024-11-18 14:10:10,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:10:10,001 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 941 transitions. [2024-11-18 14:10:10,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:10:10,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:10,003 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] [2024-11-18 14:10:10,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:10:10,003 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:10,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:10,003 INFO L85 PathProgramCache]: Analyzing trace with hash -124464721, now seen corresponding path program 1 times [2024-11-18 14:10:10,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:10,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711270127] [2024-11-18 14:10:10,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,146 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:10:10,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:10,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711270127] [2024-11-18 14:10:10,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711270127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:10,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440154825] [2024-11-18 14:10:10,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:10,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:10,150 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:10,158 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:10,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:10,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:10,423 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:10,423 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:10:10,499 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:10,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440154825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:10:10,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:10:10,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:10:10,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136720289] [2024-11-18 14:10:10,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:10:10,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:10:10,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:10,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:10:10,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:10,501 INFO L87 Difference]: Start difference. First operand 642 states and 941 transitions. Second operand has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:10:11,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,006 INFO L93 Difference]: Finished difference Result 1642 states and 2490 transitions. [2024-11-18 14:10:11,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:10:11,007 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 121 [2024-11-18 14:10:11,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,012 INFO L225 Difference]: With dead ends: 1642 [2024-11-18 14:10:11,013 INFO L226 Difference]: Without dead ends: 1032 [2024-11-18 14:10:11,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:10:11,017 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 1054 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 3395 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:11,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 3395 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:10:11,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2024-11-18 14:10:11,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 972. [2024-11-18 14:10:11,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 972 states, 772 states have (on average 1.5362694300518134) internal successors, (1186), 779 states have internal predecessors, (1186), 151 states have call successors, (151), 43 states have call predecessors, (151), 48 states have return successors, (175), 149 states have call predecessors, (175), 146 states have call successors, (175) [2024-11-18 14:10:11,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 972 states to 972 states and 1512 transitions. [2024-11-18 14:10:11,052 INFO L78 Accepts]: Start accepts. Automaton has 972 states and 1512 transitions. Word has length 121 [2024-11-18 14:10:11,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,053 INFO L471 AbstractCegarLoop]: Abstraction has 972 states and 1512 transitions. [2024-11-18 14:10:11,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.4) internal successors, (134), 11 states have internal predecessors, (134), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:10:11,053 INFO L276 IsEmpty]: Start isEmpty. Operand 972 states and 1512 transitions. [2024-11-18 14:10:11,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:10:11,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,056 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] [2024-11-18 14:10:11,075 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:11,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:11,257 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1024752826, now seen corresponding path program 1 times [2024-11-18 14:10:11,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119849494] [2024-11-18 14:10:11,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,303 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,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119849494] [2024-11-18 14:10:11,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119849494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:11,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:11,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131611996] [2024-11-18 14:10:11,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:11,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:11,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:11,305 INFO L87 Difference]: Start difference. First operand 972 states and 1512 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,345 INFO L93 Difference]: Finished difference Result 2181 states and 3450 transitions. [2024-11-18 14:10:11,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:11,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-18 14:10:11,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,353 INFO L225 Difference]: With dead ends: 2181 [2024-11-18 14:10:11,353 INFO L226 Difference]: Without dead ends: 1292 [2024-11-18 14:10:11,358 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,358 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 104 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 891 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,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 891 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,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2024-11-18 14:10:11,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1272. [2024-11-18 14:10:11,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1008 states have (on average 1.558531746031746) internal successors, (1571), 1015 states have internal predecessors, (1571), 215 states have call successors, (215), 43 states have call predecessors, (215), 48 states have return successors, (249), 213 states have call predecessors, (249), 210 states have call successors, (249) [2024-11-18 14:10:11,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 2035 transitions. [2024-11-18 14:10:11,409 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 2035 transitions. Word has length 124 [2024-11-18 14:10:11,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,410 INFO L471 AbstractCegarLoop]: Abstraction has 1272 states and 2035 transitions. [2024-11-18 14:10:11,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 2035 transitions. [2024-11-18 14:10:11,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:10:11,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,417 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] [2024-11-18 14:10:11,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:10:11,417 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,418 INFO L85 PathProgramCache]: Analyzing trace with hash 2004427187, now seen corresponding path program 1 times [2024-11-18 14:10:11,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548346109] [2024-11-18 14:10:11,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,463 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,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548346109] [2024-11-18 14:10:11,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548346109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:11,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:11,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784033933] [2024-11-18 14:10:11,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:11,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:11,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:11,465 INFO L87 Difference]: Start difference. First operand 1272 states and 2035 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,558 INFO L93 Difference]: Finished difference Result 2921 states and 4714 transitions. [2024-11-18 14:10:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:11,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-18 14:10:11,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,569 INFO L225 Difference]: With dead ends: 2921 [2024-11-18 14:10:11,569 INFO L226 Difference]: Without dead ends: 1785 [2024-11-18 14:10:11,575 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,576 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 102 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 882 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,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 882 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,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2024-11-18 14:10:11,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1765. [2024-11-18 14:10:11,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1765 states, 1406 states have (on average 1.573968705547653) internal successors, (2213), 1413 states have internal predecessors, (2213), 310 states have call successors, (310), 43 states have call predecessors, (310), 48 states have return successors, (344), 308 states have call predecessors, (344), 305 states have call successors, (344) [2024-11-18 14:10:11,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1765 states to 1765 states and 2867 transitions. [2024-11-18 14:10:11,656 INFO L78 Accepts]: Start accepts. Automaton has 1765 states and 2867 transitions. Word has length 125 [2024-11-18 14:10:11,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,657 INFO L471 AbstractCegarLoop]: Abstraction has 1765 states and 2867 transitions. [2024-11-18 14:10:11,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1765 states and 2867 transitions. [2024-11-18 14:10:11,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:10:11,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,663 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] [2024-11-18 14:10:11,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:10:11,663 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,663 INFO L85 PathProgramCache]: Analyzing trace with hash 480160972, now seen corresponding path program 1 times [2024-11-18 14:10:11,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839892495] [2024-11-18 14:10:11,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,708 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,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839892495] [2024-11-18 14:10:11,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839892495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:11,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:11,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593108963] [2024-11-18 14:10:11,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:11,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:11,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:11,710 INFO L87 Difference]: Start difference. First operand 1765 states and 2867 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,772 INFO L93 Difference]: Finished difference Result 4023 states and 6598 transitions. [2024-11-18 14:10:11,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:11,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-18 14:10:11,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,783 INFO L225 Difference]: With dead ends: 4023 [2024-11-18 14:10:11,783 INFO L226 Difference]: Without dead ends: 2529 [2024-11-18 14:10:11,788 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,788 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 100 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 875 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,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 875 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,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2024-11-18 14:10:11,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2509. [2024-11-18 14:10:11,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2027 states have (on average 1.5865811544153923) internal successors, (3216), 2034 states have internal predecessors, (3216), 433 states have call successors, (433), 43 states have call predecessors, (433), 48 states have return successors, (483), 431 states have call predecessors, (483), 428 states have call successors, (483) [2024-11-18 14:10:11,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 4132 transitions. [2024-11-18 14:10:11,926 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 4132 transitions. Word has length 126 [2024-11-18 14:10:11,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,927 INFO L471 AbstractCegarLoop]: Abstraction has 2509 states and 4132 transitions. [2024-11-18 14:10:11,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:11,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 4132 transitions. [2024-11-18 14:10:11,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:10:11,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,935 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] [2024-11-18 14:10:11,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:10:11,935 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1371513618, now seen corresponding path program 1 times [2024-11-18 14:10:11,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014169901] [2024-11-18 14:10:11,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,980 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,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014169901] [2024-11-18 14:10:11,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014169901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:11,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:11,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117496419] [2024-11-18 14:10:11,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:11,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:11,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:11,982 INFO L87 Difference]: Start difference. First operand 2509 states and 4132 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:12,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,067 INFO L93 Difference]: Finished difference Result 5732 states and 9521 transitions. [2024-11-18 14:10:12,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:12,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-18 14:10:12,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,084 INFO L225 Difference]: With dead ends: 5732 [2024-11-18 14:10:12,084 INFO L226 Difference]: Without dead ends: 3713 [2024-11-18 14:10:12,092 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,092 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 98 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 875 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,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 875 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,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3713 states. [2024-11-18 14:10:12,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3713 to 3693. [2024-11-18 14:10:12,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3693 states, 3032 states have (on average 1.595646437994723) internal successors, (4838), 3039 states have internal predecessors, (4838), 612 states have call successors, (612), 43 states have call predecessors, (612), 48 states have return successors, (688), 610 states have call predecessors, (688), 607 states have call successors, (688) [2024-11-18 14:10:12,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3693 states to 3693 states and 6138 transitions. [2024-11-18 14:10:12,227 INFO L78 Accepts]: Start accepts. Automaton has 3693 states and 6138 transitions. Word has length 127 [2024-11-18 14:10:12,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:12,227 INFO L471 AbstractCegarLoop]: Abstraction has 3693 states and 6138 transitions. [2024-11-18 14:10:12,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:12,228 INFO L276 IsEmpty]: Start isEmpty. Operand 3693 states and 6138 transitions. [2024-11-18 14:10:12,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:10:12,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:12,280 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] [2024-11-18 14:10:12,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:10:12,280 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:12,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:12,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1494171152, now seen corresponding path program 1 times [2024-11-18 14:10:12,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:12,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519079306] [2024-11-18 14:10:12,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:12,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:12,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:12,339 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:12,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:12,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519079306] [2024-11-18 14:10:12,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519079306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:12,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:12,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551753788] [2024-11-18 14:10:12,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:12,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:12,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:12,341 INFO L87 Difference]: Start difference. First operand 3693 states and 6138 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:12,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,457 INFO L93 Difference]: Finished difference Result 8805 states and 14737 transitions. [2024-11-18 14:10:12,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:12,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2024-11-18 14:10:12,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,486 INFO L225 Difference]: With dead ends: 8805 [2024-11-18 14:10:12,486 INFO L226 Difference]: Without dead ends: 5854 [2024-11-18 14:10:12,499 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,500 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 96 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 890 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,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 890 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,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5854 states. [2024-11-18 14:10:12,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5854 to 5834. [2024-11-18 14:10:12,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 4797 states have (on average 1.5934959349593496) internal successors, (7644), 4804 states have internal predecessors, (7644), 988 states have call successors, (988), 43 states have call predecessors, (988), 48 states have return successors, (1108), 986 states have call predecessors, (1108), 983 states have call successors, (1108) [2024-11-18 14:10:12,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 9740 transitions. [2024-11-18 14:10:12,797 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 9740 transitions. Word has length 128 [2024-11-18 14:10:12,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:12,797 INFO L471 AbstractCegarLoop]: Abstraction has 5834 states and 9740 transitions. [2024-11-18 14:10:12,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:12,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 9740 transitions. [2024-11-18 14:10:12,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:10:12,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:12,813 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] [2024-11-18 14:10:12,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:10:12,813 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:12,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:12,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1235424750, now seen corresponding path program 1 times [2024-11-18 14:10:12,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:12,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314994487] [2024-11-18 14:10:12,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:12,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:12,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:12,883 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:12,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:12,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314994487] [2024-11-18 14:10:12,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314994487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:12,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:12,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610336469] [2024-11-18 14:10:12,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:12,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:12,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:12,886 INFO L87 Difference]: Start difference. First operand 5834 states and 9740 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:13,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:13,206 INFO L93 Difference]: Finished difference Result 14227 states and 23927 transitions. [2024-11-18 14:10:13,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:13,210 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-18 14:10:13,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:13,272 INFO L225 Difference]: With dead ends: 14227 [2024-11-18 14:10:13,273 INFO L226 Difference]: Without dead ends: 9537 [2024-11-18 14:10:13,292 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:13,294 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 94 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 880 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:13,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 880 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:13,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9537 states. [2024-11-18 14:10:13,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9537 to 9517. [2024-11-18 14:10:13,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9517 states, 7874 states have (on average 1.5939801879603759) internal successors, (12551), 7881 states have internal predecessors, (12551), 1594 states have call successors, (1594), 43 states have call predecessors, (1594), 48 states have return successors, (1792), 1592 states have call predecessors, (1792), 1589 states have call successors, (1792) [2024-11-18 14:10:13,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9517 states to 9517 states and 15937 transitions. [2024-11-18 14:10:13,727 INFO L78 Accepts]: Start accepts. Automaton has 9517 states and 15937 transitions. Word has length 129 [2024-11-18 14:10:13,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:13,727 INFO L471 AbstractCegarLoop]: Abstraction has 9517 states and 15937 transitions. [2024-11-18 14:10:13,728 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:13,728 INFO L276 IsEmpty]: Start isEmpty. Operand 9517 states and 15937 transitions. [2024-11-18 14:10:13,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:10:13,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:13,747 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] [2024-11-18 14:10:13,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:10:13,748 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:13,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:13,748 INFO L85 PathProgramCache]: Analyzing trace with hash -648712050, now seen corresponding path program 1 times [2024-11-18 14:10:13,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:13,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387848879] [2024-11-18 14:10:13,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:13,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:13,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:13,792 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,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:13,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387848879] [2024-11-18 14:10:13,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387848879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:13,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:13,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:13,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129996363] [2024-11-18 14:10:13,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:13,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:13,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:13,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:13,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:13,793 INFO L87 Difference]: Start difference. First operand 9517 states and 15937 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:14,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,264 INFO L93 Difference]: Finished difference Result 24411 states and 41087 transitions. [2024-11-18 14:10:14,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:14,265 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-18 14:10:14,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,318 INFO L225 Difference]: With dead ends: 24411 [2024-11-18 14:10:14,319 INFO L226 Difference]: Without dead ends: 16490 [2024-11-18 14:10:14,343 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,344 INFO L432 NwaCegarLoop]: 452 mSDtfsCounter, 92 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 891 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,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 891 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,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16490 states. [2024-11-18 14:10:14,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16490 to 16470. [2024-11-18 14:10:14,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16470 states, 13624 states have (on average 1.5869788608338227) internal successors, (21621), 13631 states have internal predecessors, (21621), 2797 states have call successors, (2797), 43 states have call predecessors, (2797), 48 states have return successors, (3139), 2795 states have call predecessors, (3139), 2792 states have call successors, (3139) [2024-11-18 14:10:14,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16470 states to 16470 states and 27557 transitions. [2024-11-18 14:10:14,973 INFO L78 Accepts]: Start accepts. Automaton has 16470 states and 27557 transitions. Word has length 130 [2024-11-18 14:10:14,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:14,974 INFO L471 AbstractCegarLoop]: Abstraction has 16470 states and 27557 transitions. [2024-11-18 14:10:14,974 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:14,974 INFO L276 IsEmpty]: Start isEmpty. Operand 16470 states and 27557 transitions. [2024-11-18 14:10:14,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:10:14,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:14,999 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] [2024-11-18 14:10:14,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:10:15,000 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:15,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:15,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1964146605, now seen corresponding path program 1 times [2024-11-18 14:10:15,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:15,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671166230] [2024-11-18 14:10:15,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:15,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:15,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:15,129 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,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:15,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671166230] [2024-11-18 14:10:15,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671166230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:15,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:15,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:15,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643347406] [2024-11-18 14:10:15,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:15,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:15,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:15,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:15,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,131 INFO L87 Difference]: Start difference. First operand 16470 states and 27557 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:15,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:15,934 INFO L93 Difference]: Finished difference Result 43377 states and 72944 transitions. [2024-11-18 14:10:15,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:15,934 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-18 14:10:15,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:16,048 INFO L225 Difference]: With dead ends: 43377 [2024-11-18 14:10:16,048 INFO L226 Difference]: Without dead ends: 29145 [2024-11-18 14:10:16,094 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:16,095 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 90 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 878 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:16,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 878 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:16,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29145 states. [2024-11-18 14:10:17,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29145 to 29125. [2024-11-18 14:10:17,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29125 states, 24240 states have (on average 1.5836633663366337) internal successors, (38388), 24247 states have internal predecessors, (38388), 4836 states have call successors, (4836), 43 states have call predecessors, (4836), 48 states have return successors, (5452), 4834 states have call predecessors, (5452), 4831 states have call successors, (5452) [2024-11-18 14:10:17,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29125 states to 29125 states and 48676 transitions. [2024-11-18 14:10:17,244 INFO L78 Accepts]: Start accepts. Automaton has 29125 states and 48676 transitions. Word has length 131 [2024-11-18 14:10:17,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:17,244 INFO L471 AbstractCegarLoop]: Abstraction has 29125 states and 48676 transitions. [2024-11-18 14:10:17,245 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:17,245 INFO L276 IsEmpty]: Start isEmpty. Operand 29125 states and 48676 transitions. [2024-11-18 14:10:17,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:10:17,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:17,272 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:17,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:10:17,273 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:17,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:17,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1491837644, now seen corresponding path program 1 times [2024-11-18 14:10:17,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:17,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821472649] [2024-11-18 14:10:17,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:17,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:17,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:17,329 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:17,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:17,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821472649] [2024-11-18 14:10:17,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821472649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:17,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:17,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308578385] [2024-11-18 14:10:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:17,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:17,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:17,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:17,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:17,331 INFO L87 Difference]: Start difference. First operand 29125 states and 48676 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:18,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:18,815 INFO L93 Difference]: Finished difference Result 79139 states and 132776 transitions. [2024-11-18 14:10:18,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:18,815 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-18 14:10:18,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:19,063 INFO L225 Difference]: With dead ends: 79139 [2024-11-18 14:10:19,064 INFO L226 Difference]: Without dead ends: 53024 [2024-11-18 14:10:19,342 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:19,343 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 88 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 880 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:19,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 880 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:19,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53024 states. [2024-11-18 14:10:21,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53024 to 53004. [2024-11-18 14:10:21,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53004 states, 44404 states have (on average 1.5784839203675345) internal successors, (70091), 44411 states have internal predecessors, (70091), 8551 states have call successors, (8551), 43 states have call predecessors, (8551), 48 states have return successors, (9699), 8549 states have call predecessors, (9699), 8546 states have call successors, (9699) [2024-11-18 14:10:21,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53004 states to 53004 states and 88341 transitions. [2024-11-18 14:10:21,610 INFO L78 Accepts]: Start accepts. Automaton has 53004 states and 88341 transitions. Word has length 132 [2024-11-18 14:10:21,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:21,611 INFO L471 AbstractCegarLoop]: Abstraction has 53004 states and 88341 transitions. [2024-11-18 14:10:21,611 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:21,611 INFO L276 IsEmpty]: Start isEmpty. Operand 53004 states and 88341 transitions. [2024-11-18 14:10:21,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:10:21,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:21,642 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:21,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:10:21,642 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:21,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:21,643 INFO L85 PathProgramCache]: Analyzing trace with hash -869115603, now seen corresponding path program 1 times [2024-11-18 14:10:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:21,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375683669] [2024-11-18 14:10:21,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:21,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:21,693 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:21,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:21,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375683669] [2024-11-18 14:10:21,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375683669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:21,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:21,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:21,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372532939] [2024-11-18 14:10:21,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:21,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:21,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:21,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:21,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:21,696 INFO L87 Difference]: Start difference. First operand 53004 states and 88341 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:24,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:24,043 INFO L93 Difference]: Finished difference Result 98910 states and 165137 transitions. [2024-11-18 14:10:24,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:24,044 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-18 14:10:24,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:24,392 INFO L225 Difference]: With dead ends: 98910 [2024-11-18 14:10:24,392 INFO L226 Difference]: Without dead ends: 98483 [2024-11-18 14:10:24,429 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:24,431 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 83 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 892 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:24,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 892 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:24,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98483 states. [2024-11-18 14:10:27,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98483 to 98463. [2024-11-18 14:10:27,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98463 states, 83064 states have (on average 1.5715352017721276) internal successors, (130538), 83071 states have internal predecessors, (130538), 15350 states have call successors, (15350), 43 states have call predecessors, (15350), 48 states have return successors, (17544), 15348 states have call predecessors, (17544), 15345 states have call successors, (17544) [2024-11-18 14:10:27,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98463 states to 98463 states and 163432 transitions. [2024-11-18 14:10:27,992 INFO L78 Accepts]: Start accepts. Automaton has 98463 states and 163432 transitions. Word has length 133 [2024-11-18 14:10:27,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:27,992 INFO L471 AbstractCegarLoop]: Abstraction has 98463 states and 163432 transitions. [2024-11-18 14:10:27,993 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:10:27,993 INFO L276 IsEmpty]: Start isEmpty. Operand 98463 states and 163432 transitions. [2024-11-18 14:10:28,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:10:28,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:28,032 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:28,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:10:28,032 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:28,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:28,033 INFO L85 PathProgramCache]: Analyzing trace with hash 390154637, now seen corresponding path program 1 times [2024-11-18 14:10:28,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:28,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565238665] [2024-11-18 14:10:28,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:28,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:28,701 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,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:28,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565238665] [2024-11-18 14:10:28,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565238665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:28,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:28,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-18 14:10:28,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341282644] [2024-11-18 14:10:28,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:28,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:10:28,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:28,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:10:28,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:28,704 INFO L87 Difference]: Start difference. First operand 98463 states and 163432 transitions. Second operand has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:10:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:31,124 INFO L93 Difference]: Finished difference Result 98951 states and 164116 transitions. [2024-11-18 14:10:31,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:10:31,125 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 134 [2024-11-18 14:10:31,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:31,511 INFO L225 Difference]: With dead ends: 98951 [2024-11-18 14:10:31,512 INFO L226 Difference]: Without dead ends: 98444 [2024-11-18 14:10:31,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-18 14:10:31,559 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 108 mSDsluCounter, 3891 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 4325 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:31,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 4325 Invalid, 124 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:31,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98444 states. [2024-11-18 14:10:34,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98444 to 98436. [2024-11-18 14:10:34,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98436 states, 83042 states have (on average 1.571590279617543) internal successors, (130508), 83049 states have internal predecessors, (130508), 15348 states have call successors, (15348), 42 states have call predecessors, (15348), 45 states have return successors, (17541), 15344 states have call predecessors, (17541), 15344 states have call successors, (17541) [2024-11-18 14:10:35,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98436 states to 98436 states and 163397 transitions. [2024-11-18 14:10:35,318 INFO L78 Accepts]: Start accepts. Automaton has 98436 states and 163397 transitions. Word has length 134 [2024-11-18 14:10:35,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:35,319 INFO L471 AbstractCegarLoop]: Abstraction has 98436 states and 163397 transitions. [2024-11-18 14:10:35,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:10:35,319 INFO L276 IsEmpty]: Start isEmpty. Operand 98436 states and 163397 transitions. [2024-11-18 14:10:35,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:10:35,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:35,364 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:35,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:10:35,365 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:35,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:35,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1270695589, now seen corresponding path program 1 times [2024-11-18 14:10:35,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:35,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505814124] [2024-11-18 14:10:35,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:35,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:35,689 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:35,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:35,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505814124] [2024-11-18 14:10:35,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505814124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:35,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129364069] [2024-11-18 14:10:35,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:35,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:35,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:35,692 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:35,693 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:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:35,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-18 14:10:35,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:36,217 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:36,217 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:36,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129364069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:36,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:36,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16] total 27 [2024-11-18 14:10:36,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903264737] [2024-11-18 14:10:36,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:36,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:36,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:36,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:36,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2024-11-18 14:10:36,219 INFO L87 Difference]: Start difference. First operand 98436 states and 163397 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, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:10:39,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:39,145 INFO L93 Difference]: Finished difference Result 99079 states and 164280 transitions. [2024-11-18 14:10:39,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 14:10:39,145 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, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) Word has length 137 [2024-11-18 14:10:39,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:39,484 INFO L225 Difference]: With dead ends: 99079 [2024-11-18 14:10:39,484 INFO L226 Difference]: Without dead ends: 98916 [2024-11-18 14:10:39,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=181, Invalid=1541, Unknown=0, NotChecked=0, Total=1722 [2024-11-18 14:10:39,532 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 699 mSDsluCounter, 4355 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 4803 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:39,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 4803 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:10:39,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98916 states. [2024-11-18 14:10:42,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98916 to 98842. [2024-11-18 14:10:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98842 states, 83360 states have (on average 1.5710532629558542) internal successors, (130963), 83378 states have internal predecessors, (130963), 15397 states have call successors, (15397), 71 states have call predecessors, (15397), 84 states have return successors, (17604), 15392 states have call predecessors, (17604), 15391 states have call successors, (17604) [2024-11-18 14:10:43,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98842 states to 98842 states and 163964 transitions. [2024-11-18 14:10:43,487 INFO L78 Accepts]: Start accepts. Automaton has 98842 states and 163964 transitions. Word has length 137 [2024-11-18 14:10:43,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:43,491 INFO L471 AbstractCegarLoop]: Abstraction has 98842 states and 163964 transitions. [2024-11-18 14:10:43,495 INFO L472 AbstractCegarLoop]: INTERPOLANT 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, (16), 5 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:10:43,495 INFO L276 IsEmpty]: Start isEmpty. Operand 98842 states and 163964 transitions. [2024-11-18 14:10:43,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:10:43,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:43,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:43,609 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:43,797 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:43,799 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:43,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:43,799 INFO L85 PathProgramCache]: Analyzing trace with hash 252466570, now seen corresponding path program 1 times [2024-11-18 14:10:43,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:43,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358338840] [2024-11-18 14:10:43,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:43,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:44,242 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:10:44,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358338840] [2024-11-18 14:10:44,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358338840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047039027] [2024-11-18 14:10:44,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:44,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:44,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:44,246 INFO L229 MonitoredProcess]: Starting monitored process 9 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,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:10:44,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:44,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 14:10:44,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:45,191 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:10:45,191 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:10:45,728 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:10:45,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047039027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:10:45,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:10:45,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 18] total 49 [2024-11-18 14:10:45,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775967235] [2024-11-18 14:10:45,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:10:45,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-18 14:10:45,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:45,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-18 14:10:45,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=2186, Unknown=0, NotChecked=0, Total=2352 [2024-11-18 14:10:45,730 INFO L87 Difference]: Start difference. First operand 98842 states and 163964 transitions. Second operand has 49 states, 40 states have (on average 6.8) internal successors, (272), 46 states have internal predecessors, (272), 16 states have call successors, (46), 10 states have call predecessors, (46), 18 states have return successors, (39), 10 states have call predecessors, (39), 15 states have call successors, (39) [2024-11-18 14:10:59,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:59,561 INFO L93 Difference]: Finished difference Result 302974 states and 513719 transitions. [2024-11-18 14:10:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-18 14:10:59,561 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 40 states have (on average 6.8) internal successors, (272), 46 states have internal predecessors, (272), 16 states have call successors, (46), 10 states have call predecessors, (46), 18 states have return successors, (39), 10 states have call predecessors, (39), 15 states have call successors, (39) Word has length 138 [2024-11-18 14:10:59,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:01,159 INFO L225 Difference]: With dead ends: 302974 [2024-11-18 14:11:01,159 INFO L226 Difference]: Without dead ends: 302662 [2024-11-18 14:11:01,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 256 SyntacticMatches, 1 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=848, Invalid=7162, Unknown=0, NotChecked=0, Total=8010 [2024-11-18 14:11:01,303 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 3610 mSDsluCounter, 5123 mSDsCounter, 0 mSdLazyCounter, 12907 mSolverCounterSat, 1159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3649 SdHoareTripleChecker+Valid, 5289 SdHoareTripleChecker+Invalid, 14066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1159 IncrementalHoareTripleChecker+Valid, 12907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:01,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3649 Valid, 5289 Invalid, 14066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1159 Valid, 12907 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-11-18 14:11:01,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302662 states.