./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec27_product31.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_spec27_product31.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 d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:09:20,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:09:20,357 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:09:20,363 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:09:20,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:09:20,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:09:20,406 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:09:20,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:09:20,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:09:20,408 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:09:20,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:09:20,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:09:20,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:09:20,410 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:09:20,410 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:09:20,413 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:09:20,413 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:09:20,413 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:09:20,414 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:09:20,414 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:09:20,414 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:09:20,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:09:20,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:09:20,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:09:20,420 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:09:20,420 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:09:20,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:09:20,421 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:09:20,421 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:09:20,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:09:20,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:09:20,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:09:20,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:09:20,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:09:20,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:09:20,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:09:20,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:09:20,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:09:20,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:09:20,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:09:20,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:09:20,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:09:20,426 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 -> d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 [2024-11-18 14:09:20,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:09:20,707 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:09:20,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:09:20,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:09:20,712 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:09:20,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-18 14:09:22,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:09:22,483 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:09:22,484 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-18 14:09:22,509 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f8535d9a/5dd56a2d8f0d4f5f8a17ba4745fd70d2/FLAG3b7dded2d [2024-11-18 14:09:22,523 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f8535d9a/5dd56a2d8f0d4f5f8a17ba4745fd70d2 [2024-11-18 14:09:22,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:09:22,527 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:09:22,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:09:22,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:09:22,534 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:09:22,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:09:22" (1/1) ... [2024-11-18 14:09:22,537 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ca71d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:22, skipping insertion in model container [2024-11-18 14:09:22,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:09:22" (1/1) ... [2024-11-18 14:09:22,599 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:09:23,209 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_spec27_product31.cil.c[61351,61364] [2024-11-18 14:09:23,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:09:23,249 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:09:23,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:09:23,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [363] [2024-11-18 14:09:23,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [398] [2024-11-18 14:09:23,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [810] [2024-11-18 14:09:23,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1882] [2024-11-18 14:09:23,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2098] [2024-11-18 14:09:23,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2130] [2024-11-18 14:09:23,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2496] [2024-11-18 14:09:23,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2513] [2024-11-18 14:09:23,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2869] [2024-11-18 14:09:23,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2878] [2024-11-18 14:09:23,379 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_spec27_product31.cil.c[61351,61364] [2024-11-18 14:09:23,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:09:23,418 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:09:23,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23 WrapperNode [2024-11-18 14:09:23,419 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:09:23,420 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:09:23,420 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:09:23,420 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:09:23,427 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:09:23" (1/1) ... [2024-11-18 14:09:23,460 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:09:23" (1/1) ... [2024-11-18 14:09:23,511 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 1021 [2024-11-18 14:09:23,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:09:23,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:09:23,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:09:23,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:09:23,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,540 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,574 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:09:23,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,579 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:09:23,689 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:09:23,689 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:09:23,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:09:23,690 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (1/1) ... [2024-11-18 14:09:23,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:09:23,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:23,735 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:09:23,743 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:09:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:09:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:09:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:09:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:09:23,810 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:09:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:09:23,811 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:09:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:09:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:09:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:09:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:09:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:09:23,812 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:09:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:09:23,814 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:09:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:09:23,814 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:09:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:09:23,815 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:09:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:09:23,816 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:09:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:09:23,816 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:09:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:09:23,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:09:23,817 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:09:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:09:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:09:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:09:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:09:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:09:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:09:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:09:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:09:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:09:23,819 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-18 14:09:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-18 14:09:23,819 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:09:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:09:23,819 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:09:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:09:23,820 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:09:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:09:23,820 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:09:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:09:23,820 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:09:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:09:23,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:09:23,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:09:23,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:09:23,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:09:23,821 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:09:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:09:23,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:09:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:09:24,095 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:09:24,098 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:09:25,059 INFO L? ?]: Removed 475 outVars from TransFormulas that were not future-live. [2024-11-18 14:09:25,060 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:09:25,086 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:09:25,088 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:09:25,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:09:25 BoogieIcfgContainer [2024-11-18 14:09:25,089 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:09:25,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:09:25,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:09:25,095 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:09:25,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:09:22" (1/3) ... [2024-11-18 14:09:25,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45271d6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:09:25, skipping insertion in model container [2024-11-18 14:09:25,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:09:23" (2/3) ... [2024-11-18 14:09:25,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45271d6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:09:25, skipping insertion in model container [2024-11-18 14:09:25,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:09:25" (3/3) ... [2024-11-18 14:09:25,099 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product31.cil.c [2024-11-18 14:09:25,117 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:09:25,117 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:09:25,210 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:09:25,221 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;@76f9d6de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:09:25,222 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:09:25,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 288 states have (on average 1.4965277777777777) internal successors, (431), 292 states have internal predecessors, (431), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-18 14:09:25,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:09:25,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:25,252 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:25,252 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:25,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:25,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1583649315, now seen corresponding path program 1 times [2024-11-18 14:09:25,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:25,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110098253] [2024-11-18 14:09:25,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:25,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:25,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:26,074 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:09:26,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:26,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110098253] [2024-11-18 14:09:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110098253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204351078] [2024-11-18 14:09:26,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:26,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:26,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:26,079 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:09:26,081 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:09:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:26,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:09:26,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:26,513 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:09:26,515 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:26,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204351078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:26,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:26,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:09:26,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310842049] [2024-11-18 14:09:26,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:26,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:09:26,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:26,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:09:26,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:26,554 INFO L87 Difference]: Start difference. First operand has 375 states, 288 states have (on average 1.4965277777777777) internal successors, (431), 292 states have internal predecessors, (431), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:26,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:26,616 INFO L93 Difference]: Finished difference Result 596 states and 860 transitions. [2024-11-18 14:09:26,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:09:26,618 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-18 14:09:26,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:26,631 INFO L225 Difference]: With dead ends: 596 [2024-11-18 14:09:26,632 INFO L226 Difference]: Without dead ends: 368 [2024-11-18 14:09:26,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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:09:26,642 INFO L432 NwaCegarLoop]: 549 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, 549 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:09:26,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:26,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-18 14:09:26,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2024-11-18 14:09:26,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:09:26,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 541 transitions. [2024-11-18 14:09:26,715 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 541 transitions. Word has length 142 [2024-11-18 14:09:26,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:26,717 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 541 transitions. [2024-11-18 14:09:26,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:26,717 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 541 transitions. [2024-11-18 14:09:26,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:09:26,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:26,722 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:26,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:09:26,924 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:09:26,924 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:26,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:26,925 INFO L85 PathProgramCache]: Analyzing trace with hash -235666976, now seen corresponding path program 1 times [2024-11-18 14:09:26,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:26,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986778843] [2024-11-18 14:09:26,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:26,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:27,243 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:09:27,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:27,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986778843] [2024-11-18 14:09:27,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986778843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:27,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265909819] [2024-11-18 14:09:27,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:27,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:27,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:27,247 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:09:27,248 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:09:27,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:27,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:09:27,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:27,655 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:09:27,658 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:27,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265909819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:27,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:27,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:09:27,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131344968] [2024-11-18 14:09:27,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:27,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:27,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:27,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:27,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:27,662 INFO L87 Difference]: Start difference. First operand 368 states and 541 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:27,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:27,715 INFO L93 Difference]: Finished difference Result 586 states and 841 transitions. [2024-11-18 14:09:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:27,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 143 [2024-11-18 14:09:27,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:27,720 INFO L225 Difference]: With dead ends: 586 [2024-11-18 14:09:27,721 INFO L226 Difference]: Without dead ends: 371 [2024-11-18 14:09:27,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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:09:27,723 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 1 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1076 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:09:27,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1076 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:27,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-18 14:09:27,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 370. [2024-11-18 14:09:27,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 284 states have (on average 1.4859154929577465) internal successors, (422), 287 states have internal predecessors, (422), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:09:27,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 543 transitions. [2024-11-18 14:09:27,758 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 543 transitions. Word has length 143 [2024-11-18 14:09:27,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:27,759 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 543 transitions. [2024-11-18 14:09:27,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:27,760 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 543 transitions. [2024-11-18 14:09:27,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:09:27,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:27,763 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:27,791 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:09:27,964 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:09:27,964 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:27,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:27,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1061274825, now seen corresponding path program 1 times [2024-11-18 14:09:27,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:27,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386035278] [2024-11-18 14:09:27,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:27,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:28,287 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:28,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386035278] [2024-11-18 14:09:28,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386035278] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773154089] [2024-11-18 14:09:28,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:28,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:28,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:28,293 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:09:28,296 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:09:28,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:28,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:28,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:28,656 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:09:28,656 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:28,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773154089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:28,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:28,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:09:28,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659358821] [2024-11-18 14:09:28,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:28,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:28,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:28,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:28,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:28,665 INFO L87 Difference]: Start difference. First operand 370 states and 543 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:28,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:28,726 INFO L93 Difference]: Finished difference Result 770 states and 1145 transitions. [2024-11-18 14:09:28,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:28,727 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 149 [2024-11-18 14:09:28,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:28,732 INFO L225 Difference]: With dead ends: 770 [2024-11-18 14:09:28,732 INFO L226 Difference]: Without dead ends: 427 [2024-11-18 14:09:28,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 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:09:28,736 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 107 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1057 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:09:28,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1057 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:28,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-18 14:09:28,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 419. [2024-11-18 14:09:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 325 states have internal predecessors, (484), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-18 14:09:28,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 627 transitions. [2024-11-18 14:09:28,775 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 627 transitions. Word has length 149 [2024-11-18 14:09:28,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:28,776 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 627 transitions. [2024-11-18 14:09:28,777 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:28,777 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 627 transitions. [2024-11-18 14:09:28,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-18 14:09:28,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:28,781 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:28,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:28,981 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:09:28,982 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:28,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:28,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1298752054, now seen corresponding path program 1 times [2024-11-18 14:09:28,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:28,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046678698] [2024-11-18 14:09:28,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:28,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:29,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:29,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:29,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046678698] [2024-11-18 14:09:29,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046678698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:29,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843984054] [2024-11-18 14:09:29,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:29,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:29,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:29,232 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:09:29,233 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:09:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:29,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:09:29,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:29,665 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:29,668 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:29,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843984054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:29,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:29,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:09:29,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225238479] [2024-11-18 14:09:29,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:29,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:29,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:29,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:29,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:29,672 INFO L87 Difference]: Start difference. First operand 419 states and 627 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:29,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:29,749 INFO L93 Difference]: Finished difference Result 829 states and 1244 transitions. [2024-11-18 14:09:29,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:29,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 150 [2024-11-18 14:09:29,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:29,754 INFO L225 Difference]: With dead ends: 829 [2024-11-18 14:09:29,755 INFO L226 Difference]: Without dead ends: 421 [2024-11-18 14:09:29,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 148 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:09:29,759 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2121 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:09:29,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2121 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:29,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-18 14:09:29,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2024-11-18 14:09:29,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 323 states have (on average 1.501547987616099) internal successors, (485), 327 states have internal predecessors, (485), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (73), 71 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-18 14:09:29,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 630 transitions. [2024-11-18 14:09:29,783 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 630 transitions. Word has length 150 [2024-11-18 14:09:29,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:29,784 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 630 transitions. [2024-11-18 14:09:29,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:29,785 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 630 transitions. [2024-11-18 14:09:29,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:09:29,787 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:29,788 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:29,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:09:29,988 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:09:29,989 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:29,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:29,989 INFO L85 PathProgramCache]: Analyzing trace with hash 761272147, now seen corresponding path program 1 times [2024-11-18 14:09:29,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:29,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796180840] [2024-11-18 14:09:29,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:29,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:30,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:30,172 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:09:30,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:30,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796180840] [2024-11-18 14:09:30,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796180840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:30,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742188509] [2024-11-18 14:09:30,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:30,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:30,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:30,175 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:09:30,176 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:09:30,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:30,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:09:30,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:30,587 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:30,590 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:30,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742188509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:30,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:30,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:09:30,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713427713] [2024-11-18 14:09:30,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:30,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:30,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:30,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:30,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:30,592 INFO L87 Difference]: Start difference. First operand 421 states and 630 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:30,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:30,663 INFO L93 Difference]: Finished difference Result 831 states and 1249 transitions. [2024-11-18 14:09:30,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:30,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 151 [2024-11-18 14:09:30,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:30,668 INFO L225 Difference]: With dead ends: 831 [2024-11-18 14:09:30,668 INFO L226 Difference]: Without dead ends: 423 [2024-11-18 14:09:30,669 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:30,670 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 2 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2107 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:09:30,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2107 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:30,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-18 14:09:30,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-18 14:09:30,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 324 states have (on average 1.5) internal successors, (486), 329 states have internal predecessors, (486), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (78), 71 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-18 14:09:30,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 636 transitions. [2024-11-18 14:09:30,721 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 636 transitions. Word has length 151 [2024-11-18 14:09:30,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:30,722 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 636 transitions. [2024-11-18 14:09:30,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:30,722 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 636 transitions. [2024-11-18 14:09:30,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:09:30,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:30,726 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:30,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:30,926 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:09:30,927 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:30,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:30,928 INFO L85 PathProgramCache]: Analyzing trace with hash 440087637, now seen corresponding path program 1 times [2024-11-18 14:09:30,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:30,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424097737] [2024-11-18 14:09:30,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:30,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:30,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:31,107 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:31,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:31,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424097737] [2024-11-18 14:09:31,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424097737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:31,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:31,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:31,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531695345] [2024-11-18 14:09:31,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:31,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:31,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:31,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:31,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:31,110 INFO L87 Difference]: Start difference. First operand 423 states and 636 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:31,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:31,151 INFO L93 Difference]: Finished difference Result 823 states and 1240 transitions. [2024-11-18 14:09:31,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:31,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 152 [2024-11-18 14:09:31,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:31,155 INFO L225 Difference]: With dead ends: 823 [2024-11-18 14:09:31,155 INFO L226 Difference]: Without dead ends: 423 [2024-11-18 14:09:31,157 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:09:31,157 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 2 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2125 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:09:31,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2125 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:31,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-18 14:09:31,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-18 14:09:31,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 324 states have (on average 1.5) internal successors, (486), 329 states have internal predecessors, (486), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (77), 71 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-18 14:09:31,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 635 transitions. [2024-11-18 14:09:31,175 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 635 transitions. Word has length 152 [2024-11-18 14:09:31,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:31,175 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 635 transitions. [2024-11-18 14:09:31,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:31,176 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 635 transitions. [2024-11-18 14:09:31,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:09:31,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:31,179 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:31,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:09:31,179 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:31,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:31,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1678063700, now seen corresponding path program 2 times [2024-11-18 14:09:31,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:31,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508714750] [2024-11-18 14:09:31,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:31,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:31,215 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:09:31,215 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:31,370 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:09:31,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:31,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508714750] [2024-11-18 14:09:31,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508714750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:31,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:31,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:31,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828933012] [2024-11-18 14:09:31,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:31,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:31,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:31,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:31,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:31,372 INFO L87 Difference]: Start difference. First operand 423 states and 635 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:31,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:31,877 INFO L93 Difference]: Finished difference Result 973 states and 1467 transitions. [2024-11-18 14:09:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:09:31,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-18 14:09:31,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:31,883 INFO L225 Difference]: With dead ends: 973 [2024-11-18 14:09:31,883 INFO L226 Difference]: Without dead ends: 766 [2024-11-18 14:09:31,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:09:31,885 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 603 mSDsluCounter, 2965 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 3546 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:31,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 3546 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:09:31,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2024-11-18 14:09:31,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 689. [2024-11-18 14:09:31,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 536 states have (on average 1.544776119402985) internal successors, (828), 542 states have internal predecessors, (828), 111 states have call successors, (111), 40 states have call predecessors, (111), 41 states have return successors, (125), 109 states have call predecessors, (125), 110 states have call successors, (125) [2024-11-18 14:09:31,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1064 transitions. [2024-11-18 14:09:31,917 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1064 transitions. Word has length 153 [2024-11-18 14:09:31,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:31,917 INFO L471 AbstractCegarLoop]: Abstraction has 689 states and 1064 transitions. [2024-11-18 14:09:31,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:31,918 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1064 transitions. [2024-11-18 14:09:31,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:09:31,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:31,922 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:31,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:09:31,922 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:31,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:31,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1455042916, now seen corresponding path program 1 times [2024-11-18 14:09:31,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:31,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666345654] [2024-11-18 14:09:31,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:31,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:31,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:32,098 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:32,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:32,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666345654] [2024-11-18 14:09:32,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666345654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:32,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:32,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:32,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635207062] [2024-11-18 14:09:32,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:32,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:32,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:32,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:32,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:32,101 INFO L87 Difference]: Start difference. First operand 689 states and 1064 transitions. Second operand has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:32,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:32,155 INFO L93 Difference]: Finished difference Result 1357 states and 2101 transitions. [2024-11-18 14:09:32,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:32,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 155 [2024-11-18 14:09:32,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:32,161 INFO L225 Difference]: With dead ends: 1357 [2024-11-18 14:09:32,161 INFO L226 Difference]: Without dead ends: 691 [2024-11-18 14:09:32,164 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:09:32,166 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 1 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2128 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:09:32,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2128 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:32,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-11-18 14:09:32,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 691. [2024-11-18 14:09:32,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 537 states have (on average 1.5437616387337059) internal successors, (829), 544 states have internal predecessors, (829), 111 states have call successors, (111), 40 states have call predecessors, (111), 42 states have return successors, (127), 109 states have call predecessors, (127), 110 states have call successors, (127) [2024-11-18 14:09:32,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1067 transitions. [2024-11-18 14:09:32,201 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1067 transitions. Word has length 155 [2024-11-18 14:09:32,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:32,202 INFO L471 AbstractCegarLoop]: Abstraction has 691 states and 1067 transitions. [2024-11-18 14:09:32,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:32,203 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1067 transitions. [2024-11-18 14:09:32,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:09:32,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:32,207 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:32,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:09:32,208 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:32,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:32,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2051806276, now seen corresponding path program 1 times [2024-11-18 14:09:32,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:32,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547519731] [2024-11-18 14:09:32,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:32,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:32,417 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:09:32,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:32,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547519731] [2024-11-18 14:09:32,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547519731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:32,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:32,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:32,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376518312] [2024-11-18 14:09:32,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:32,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:32,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:32,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:32,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:32,419 INFO L87 Difference]: Start difference. First operand 691 states and 1067 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 14:09:32,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:32,543 INFO L93 Difference]: Finished difference Result 1160 states and 1769 transitions. [2024-11-18 14:09:32,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:09:32,544 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 155 [2024-11-18 14:09:32,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:32,548 INFO L225 Difference]: With dead ends: 1160 [2024-11-18 14:09:32,548 INFO L226 Difference]: Without dead ends: 498 [2024-11-18 14:09:32,550 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:09:32,551 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 7 mSDsluCounter, 3121 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:32,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3646 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:32,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-18 14:09:32,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 498. [2024-11-18 14:09:32,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 384 states have (on average 1.5026041666666667) internal successors, (577), 390 states have internal predecessors, (577), 78 states have call successors, (78), 33 states have call predecessors, (78), 35 states have return successors, (86), 77 states have call predecessors, (86), 77 states have call successors, (86) [2024-11-18 14:09:32,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 741 transitions. [2024-11-18 14:09:32,571 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 741 transitions. Word has length 155 [2024-11-18 14:09:32,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:32,571 INFO L471 AbstractCegarLoop]: Abstraction has 498 states and 741 transitions. [2024-11-18 14:09:32,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 14:09:32,572 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 741 transitions. [2024-11-18 14:09:32,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:09:32,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:32,575 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:32,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:09:32,575 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:32,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:32,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1916542104, now seen corresponding path program 2 times [2024-11-18 14:09:32,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:32,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530254854] [2024-11-18 14:09:32,576 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:32,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:32,607 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:09:32,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:32,772 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:09:32,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:32,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530254854] [2024-11-18 14:09:32,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530254854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:32,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:32,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:09:32,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778056669] [2024-11-18 14:09:32,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:32,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:09:32,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:32,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:09:32,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:32,775 INFO L87 Difference]: Start difference. First operand 498 states and 741 transitions. Second operand has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:32,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:32,901 INFO L93 Difference]: Finished difference Result 757 states and 1107 transitions. [2024-11-18 14:09:32,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:09:32,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-18 14:09:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:32,906 INFO L225 Difference]: With dead ends: 757 [2024-11-18 14:09:32,906 INFO L226 Difference]: Without dead ends: 546 [2024-11-18 14:09:32,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:09:32,908 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 40 mSDsluCounter, 3933 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:32,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4504 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:32,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-18 14:09:32,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 537. [2024-11-18 14:09:32,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 408 states have (on average 1.4950980392156863) internal successors, (610), 417 states have internal predecessors, (610), 92 states have call successors, (92), 33 states have call predecessors, (92), 36 states have return successors, (104), 90 states have call predecessors, (104), 91 states have call successors, (104) [2024-11-18 14:09:32,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 806 transitions. [2024-11-18 14:09:32,932 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 806 transitions. Word has length 156 [2024-11-18 14:09:32,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:32,933 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 806 transitions. [2024-11-18 14:09:32,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (21), 1 states have call predecessors, (21), 3 states have return successors, (19), 5 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:09:32,934 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 806 transitions. [2024-11-18 14:09:32,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:09:32,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:32,936 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:32,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:09:32,937 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:32,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:32,937 INFO L85 PathProgramCache]: Analyzing trace with hash 247755955, now seen corresponding path program 1 times [2024-11-18 14:09:32,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:32,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779195648] [2024-11-18 14:09:32,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:32,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:32,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:33,158 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:33,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:33,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779195648] [2024-11-18 14:09:33,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779195648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:33,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:33,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:33,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866080983] [2024-11-18 14:09:33,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:33,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:33,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:33,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:33,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:33,161 INFO L87 Difference]: Start difference. First operand 537 states and 806 transitions. Second operand has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 14:09:33,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:33,323 INFO L93 Difference]: Finished difference Result 1050 states and 1583 transitions. [2024-11-18 14:09:33,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:09:33,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 157 [2024-11-18 14:09:33,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:33,329 INFO L225 Difference]: With dead ends: 1050 [2024-11-18 14:09:33,329 INFO L226 Difference]: Without dead ends: 540 [2024-11-18 14:09:33,331 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:09:33,332 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 5 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:33,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3660 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:33,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-18 14:09:33,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-18 14:09:33,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 410 states have (on average 1.4926829268292683) internal successors, (612), 420 states have internal predecessors, (612), 92 states have call successors, (92), 33 states have call predecessors, (92), 37 states have return successors, (109), 90 states have call predecessors, (109), 91 states have call successors, (109) [2024-11-18 14:09:33,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 813 transitions. [2024-11-18 14:09:33,363 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 813 transitions. Word has length 157 [2024-11-18 14:09:33,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:33,363 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 813 transitions. [2024-11-18 14:09:33,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 8 states have internal predecessors, (102), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 14:09:33,364 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 813 transitions. [2024-11-18 14:09:33,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:09:33,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:33,367 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:33,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:09:33,368 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:33,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:33,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1965137570, now seen corresponding path program 1 times [2024-11-18 14:09:33,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:33,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011467021] [2024-11-18 14:09:33,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:33,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:33,497 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:33,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:33,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011467021] [2024-11-18 14:09:33,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011467021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:33,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663295839] [2024-11-18 14:09:33,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:33,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:33,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:33,501 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:09:33,504 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:09:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:33,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:33,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:33,889 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:33,889 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:09:33,984 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:33,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663295839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:09:33,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:09:33,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:09:33,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873011116] [2024-11-18 14:09:33,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:09:33,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:09:33,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:33,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:09:33,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:33,988 INFO L87 Difference]: Start difference. First operand 540 states and 813 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-18 14:09:34,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:34,131 INFO L93 Difference]: Finished difference Result 1217 states and 1885 transitions. [2024-11-18 14:09:34,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:09:34,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 158 [2024-11-18 14:09:34,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:34,139 INFO L225 Difference]: With dead ends: 1217 [2024-11-18 14:09:34,139 INFO L226 Difference]: Without dead ends: 892 [2024-11-18 14:09:34,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:34,142 INFO L432 NwaCegarLoop]: 586 mSDtfsCounter, 408 mSDsluCounter, 1314 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1900 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:34,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1900 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:34,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2024-11-18 14:09:34,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 868. [2024-11-18 14:09:34,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 674 states have (on average 1.5578635014836795) internal successors, (1050), 684 states have internal predecessors, (1050), 156 states have call successors, (156), 33 states have call predecessors, (156), 37 states have return successors, (183), 154 states have call predecessors, (183), 155 states have call successors, (183) [2024-11-18 14:09:34,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1389 transitions. [2024-11-18 14:09:34,186 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1389 transitions. Word has length 158 [2024-11-18 14:09:34,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:34,186 INFO L471 AbstractCegarLoop]: Abstraction has 868 states and 1389 transitions. [2024-11-18 14:09:34,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-18 14:09:34,187 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1389 transitions. [2024-11-18 14:09:34,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-18 14:09:34,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:34,193 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:34,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:34,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:34,394 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:34,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:34,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1752645851, now seen corresponding path program 1 times [2024-11-18 14:09:34,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:34,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646451003] [2024-11-18 14:09:34,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:34,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:34,502 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:34,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:34,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646451003] [2024-11-18 14:09:34,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646451003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:34,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:34,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:34,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984840802] [2024-11-18 14:09:34,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:34,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:34,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:34,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:34,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:34,504 INFO L87 Difference]: Start difference. First operand 868 states and 1389 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:34,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:34,551 INFO L93 Difference]: Finished difference Result 1998 states and 3247 transitions. [2024-11-18 14:09:34,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:34,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2024-11-18 14:09:34,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:34,560 INFO L225 Difference]: With dead ends: 1998 [2024-11-18 14:09:34,561 INFO L226 Difference]: Without dead ends: 1201 [2024-11-18 14:09:34,565 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:09:34,565 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 105 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1102 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:09:34,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1102 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:34,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2024-11-18 14:09:34,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1193. [2024-11-18 14:09:34,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 935 states have (on average 1.5775401069518717) internal successors, (1475), 945 states have internal predecessors, (1475), 220 states have call successors, (220), 33 states have call predecessors, (220), 37 states have return successors, (257), 218 states have call predecessors, (257), 219 states have call successors, (257) [2024-11-18 14:09:34,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1952 transitions. [2024-11-18 14:09:34,627 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1952 transitions. Word has length 164 [2024-11-18 14:09:34,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:34,627 INFO L471 AbstractCegarLoop]: Abstraction has 1193 states and 1952 transitions. [2024-11-18 14:09:34,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:34,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1952 transitions. [2024-11-18 14:09:34,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:09:34,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:34,635 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:34,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:09:34,636 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:34,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:34,636 INFO L85 PathProgramCache]: Analyzing trace with hash -919584103, now seen corresponding path program 1 times [2024-11-18 14:09:34,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:34,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591462502] [2024-11-18 14:09:34,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:34,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:34,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:34,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591462502] [2024-11-18 14:09:34,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591462502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:34,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:34,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:34,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623432909] [2024-11-18 14:09:34,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:34,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:34,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:34,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:34,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:34,726 INFO L87 Difference]: Start difference. First operand 1193 states and 1952 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:34,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:34,790 INFO L93 Difference]: Finished difference Result 2778 states and 4580 transitions. [2024-11-18 14:09:34,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:34,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2024-11-18 14:09:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:34,806 INFO L225 Difference]: With dead ends: 2778 [2024-11-18 14:09:34,806 INFO L226 Difference]: Without dead ends: 1709 [2024-11-18 14:09:34,812 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:09:34,813 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 103 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1074 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:09:34,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:34,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2024-11-18 14:09:34,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1701. [2024-11-18 14:09:34,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1701 states, 1348 states have (on average 1.5919881305637982) internal successors, (2146), 1358 states have internal predecessors, (2146), 315 states have call successors, (315), 33 states have call predecessors, (315), 37 states have return successors, (352), 313 states have call predecessors, (352), 314 states have call successors, (352) [2024-11-18 14:09:34,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1701 states to 1701 states and 2813 transitions. [2024-11-18 14:09:34,912 INFO L78 Accepts]: Start accepts. Automaton has 1701 states and 2813 transitions. Word has length 165 [2024-11-18 14:09:34,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:34,912 INFO L471 AbstractCegarLoop]: Abstraction has 1701 states and 2813 transitions. [2024-11-18 14:09:34,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:34,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1701 states and 2813 transitions. [2024-11-18 14:09:34,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-18 14:09:34,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:34,923 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:34,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:09:34,923 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:34,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:34,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1676609411, now seen corresponding path program 1 times [2024-11-18 14:09:34,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:34,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595787943] [2024-11-18 14:09:34,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:34,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:34,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:35,012 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:35,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:35,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595787943] [2024-11-18 14:09:35,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595787943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:35,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:35,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:35,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921213704] [2024-11-18 14:09:35,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:35,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:35,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:35,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:35,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:35,015 INFO L87 Difference]: Start difference. First operand 1701 states and 2813 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:35,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:35,093 INFO L93 Difference]: Finished difference Result 3930 states and 6555 transitions. [2024-11-18 14:09:35,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:35,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-18 14:09:35,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:35,111 INFO L225 Difference]: With dead ends: 3930 [2024-11-18 14:09:35,111 INFO L226 Difference]: Without dead ends: 2478 [2024-11-18 14:09:35,118 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:09:35,119 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 101 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1071 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:09:35,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1071 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:35,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2478 states. [2024-11-18 14:09:35,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2478 to 2470. [2024-11-18 14:09:35,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2470 states, 1994 states have (on average 1.603309929789368) internal successors, (3197), 2004 states have internal predecessors, (3197), 438 states have call successors, (438), 33 states have call predecessors, (438), 37 states have return successors, (491), 436 states have call predecessors, (491), 437 states have call successors, (491) [2024-11-18 14:09:35,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2470 states to 2470 states and 4126 transitions. [2024-11-18 14:09:35,308 INFO L78 Accepts]: Start accepts. Automaton has 2470 states and 4126 transitions. Word has length 166 [2024-11-18 14:09:35,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:35,309 INFO L471 AbstractCegarLoop]: Abstraction has 2470 states and 4126 transitions. [2024-11-18 14:09:35,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:35,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2470 states and 4126 transitions. [2024-11-18 14:09:35,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-18 14:09:35,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:35,326 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:35,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:09:35,327 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:35,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:35,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1106078952, now seen corresponding path program 1 times [2024-11-18 14:09:35,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:35,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063112811] [2024-11-18 14:09:35,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:35,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:35,419 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:35,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:35,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063112811] [2024-11-18 14:09:35,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063112811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:35,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:35,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:35,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064806945] [2024-11-18 14:09:35,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:35,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:35,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:35,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:35,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:35,422 INFO L87 Difference]: Start difference. First operand 2470 states and 4126 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:35,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:35,554 INFO L93 Difference]: Finished difference Result 5724 states and 9632 transitions. [2024-11-18 14:09:35,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:35,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-18 14:09:35,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:35,582 INFO L225 Difference]: With dead ends: 5724 [2024-11-18 14:09:35,583 INFO L226 Difference]: Without dead ends: 3707 [2024-11-18 14:09:35,593 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:09:35,594 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 99 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1071 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:09:35,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1071 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:35,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3707 states. [2024-11-18 14:09:35,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3707 to 3699. [2024-11-18 14:09:35,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3699 states, 3044 states have (on average 1.6110381077529565) internal successors, (4904), 3054 states have internal predecessors, (4904), 617 states have call successors, (617), 33 states have call predecessors, (617), 37 states have return successors, (696), 615 states have call predecessors, (696), 616 states have call successors, (696) [2024-11-18 14:09:35,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3699 states to 3699 states and 6217 transitions. [2024-11-18 14:09:35,910 INFO L78 Accepts]: Start accepts. Automaton has 3699 states and 6217 transitions. Word has length 167 [2024-11-18 14:09:35,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:35,911 INFO L471 AbstractCegarLoop]: Abstraction has 3699 states and 6217 transitions. [2024-11-18 14:09:35,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:35,912 INFO L276 IsEmpty]: Start isEmpty. Operand 3699 states and 6217 transitions. [2024-11-18 14:09:35,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:09:35,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:35,934 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:35,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:09:35,935 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:35,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:35,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1696034169, now seen corresponding path program 1 times [2024-11-18 14:09:35,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:35,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399998195] [2024-11-18 14:09:35,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:35,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:36,012 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:36,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:36,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399998195] [2024-11-18 14:09:36,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399998195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:36,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:36,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:36,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205037708] [2024-11-18 14:09:36,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:36,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:36,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:36,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:36,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:36,016 INFO L87 Difference]: Start difference. First operand 3699 states and 6217 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:36,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:36,203 INFO L93 Difference]: Finished difference Result 8672 states and 14679 transitions. [2024-11-18 14:09:36,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:36,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2024-11-18 14:09:36,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:36,246 INFO L225 Difference]: With dead ends: 8672 [2024-11-18 14:09:36,247 INFO L226 Difference]: Without dead ends: 5738 [2024-11-18 14:09:36,262 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:09:36,263 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 97 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1081 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:09:36,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1081 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:36,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5738 states. [2024-11-18 14:09:36,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5738 to 5730. [2024-11-18 14:09:36,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5730 states, 4699 states have (on average 1.6080017024898914) internal successors, (7556), 4709 states have internal predecessors, (7556), 993 states have call successors, (993), 33 states have call predecessors, (993), 37 states have return successors, (1116), 991 states have call predecessors, (1116), 992 states have call successors, (1116) [2024-11-18 14:09:36,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5730 states to 5730 states and 9665 transitions. [2024-11-18 14:09:36,735 INFO L78 Accepts]: Start accepts. Automaton has 5730 states and 9665 transitions. Word has length 168 [2024-11-18 14:09:36,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:36,736 INFO L471 AbstractCegarLoop]: Abstraction has 5730 states and 9665 transitions. [2024-11-18 14:09:36,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:36,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5730 states and 9665 transitions. [2024-11-18 14:09:36,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 14:09:36,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:36,771 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:36,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:09:36,772 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:36,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:36,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1703687148, now seen corresponding path program 1 times [2024-11-18 14:09:36,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:36,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425489995] [2024-11-18 14:09:36,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:36,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:36,856 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:36,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:36,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425489995] [2024-11-18 14:09:36,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425489995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:36,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:36,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:36,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139983139] [2024-11-18 14:09:36,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:36,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:36,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:36,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:36,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:36,860 INFO L87 Difference]: Start difference. First operand 5730 states and 9665 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:37,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:37,152 INFO L93 Difference]: Finished difference Result 14009 states and 23789 transitions. [2024-11-18 14:09:37,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:37,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-18 14:09:37,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:37,234 INFO L225 Difference]: With dead ends: 14009 [2024-11-18 14:09:37,234 INFO L226 Difference]: Without dead ends: 9421 [2024-11-18 14:09:37,259 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:09:37,260 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 95 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1076 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:09:37,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1076 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:37,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9421 states. [2024-11-18 14:09:37,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9421 to 9413. [2024-11-18 14:09:37,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9413 states, 7776 states have (on average 1.607767489711934) internal successors, (12502), 7786 states have internal predecessors, (12502), 1599 states have call successors, (1599), 33 states have call predecessors, (1599), 37 states have return successors, (1800), 1597 states have call predecessors, (1800), 1598 states have call successors, (1800) [2024-11-18 14:09:37,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9413 states to 9413 states and 15901 transitions. [2024-11-18 14:09:37,820 INFO L78 Accepts]: Start accepts. Automaton has 9413 states and 15901 transitions. Word has length 169 [2024-11-18 14:09:37,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:37,821 INFO L471 AbstractCegarLoop]: Abstraction has 9413 states and 15901 transitions. [2024-11-18 14:09:37,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:37,822 INFO L276 IsEmpty]: Start isEmpty. Operand 9413 states and 15901 transitions. [2024-11-18 14:09:37,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 14:09:37,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:37,871 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:37,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:09:37,872 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:37,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:37,872 INFO L85 PathProgramCache]: Analyzing trace with hash -2073869287, now seen corresponding path program 1 times [2024-11-18 14:09:37,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:37,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769060448] [2024-11-18 14:09:37,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:37,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:37,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:37,950 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:37,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:37,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769060448] [2024-11-18 14:09:37,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769060448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:37,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:37,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:37,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436931691] [2024-11-18 14:09:37,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:37,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:37,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:37,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:37,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:37,954 INFO L87 Difference]: Start difference. First operand 9413 states and 15901 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:38,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:38,424 INFO L93 Difference]: Finished difference Result 24193 states and 41054 transitions. [2024-11-18 14:09:38,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:38,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 170 [2024-11-18 14:09:38,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:38,512 INFO L225 Difference]: With dead ends: 24193 [2024-11-18 14:09:38,512 INFO L226 Difference]: Without dead ends: 16374 [2024-11-18 14:09:38,558 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:09:38,558 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 93 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1096 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:09:38,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1096 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:38,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16374 states. [2024-11-18 14:09:39,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16374 to 16366. [2024-11-18 14:09:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16366 states, 13526 states have (on average 1.6001774360490906) internal successors, (21644), 13536 states have internal predecessors, (21644), 2802 states have call successors, (2802), 33 states have call predecessors, (2802), 37 states have return successors, (3147), 2800 states have call predecessors, (3147), 2801 states have call successors, (3147) [2024-11-18 14:09:39,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16366 states to 16366 states and 27593 transitions. [2024-11-18 14:09:39,399 INFO L78 Accepts]: Start accepts. Automaton has 16366 states and 27593 transitions. Word has length 170 [2024-11-18 14:09:39,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:39,399 INFO L471 AbstractCegarLoop]: Abstraction has 16366 states and 27593 transitions. [2024-11-18 14:09:39,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:39,400 INFO L276 IsEmpty]: Start isEmpty. Operand 16366 states and 27593 transitions. [2024-11-18 14:09:39,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:09:39,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:39,469 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:39,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:09:39,469 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:39,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:39,470 INFO L85 PathProgramCache]: Analyzing trace with hash 680392563, now seen corresponding path program 1 times [2024-11-18 14:09:39,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:39,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302322927] [2024-11-18 14:09:39,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:39,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:39,732 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:39,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:39,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302322927] [2024-11-18 14:09:39,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302322927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:39,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:39,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:39,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157870473] [2024-11-18 14:09:39,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:39,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:39,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:39,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:39,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:39,737 INFO L87 Difference]: Start difference. First operand 16366 states and 27593 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:40,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:40,725 INFO L93 Difference]: Finished difference Result 43159 states and 73113 transitions. [2024-11-18 14:09:40,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:40,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-18 14:09:40,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:40,875 INFO L225 Difference]: With dead ends: 43159 [2024-11-18 14:09:40,876 INFO L226 Difference]: Without dead ends: 29029 [2024-11-18 14:09:40,929 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:09:40,930 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 91 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1074 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:09:40,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:40,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29029 states. [2024-11-18 14:09:42,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29029 to 29021. [2024-11-18 14:09:42,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29021 states, 24142 states have (on average 1.5967194101565736) internal successors, (38548), 24152 states have internal predecessors, (38548), 4841 states have call successors, (4841), 33 states have call predecessors, (4841), 37 states have return successors, (5460), 4839 states have call predecessors, (5460), 4840 states have call successors, (5460) [2024-11-18 14:09:42,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29021 states to 29021 states and 48849 transitions. [2024-11-18 14:09:42,373 INFO L78 Accepts]: Start accepts. Automaton has 29021 states and 48849 transitions. Word has length 171 [2024-11-18 14:09:42,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:42,373 INFO L471 AbstractCegarLoop]: Abstraction has 29021 states and 48849 transitions. [2024-11-18 14:09:42,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:42,374 INFO L276 IsEmpty]: Start isEmpty. Operand 29021 states and 48849 transitions. [2024-11-18 14:09:42,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 14:09:42,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:42,471 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:42,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:09:42,471 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:42,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:42,472 INFO L85 PathProgramCache]: Analyzing trace with hash 2107099063, now seen corresponding path program 1 times [2024-11-18 14:09:42,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:42,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192463139] [2024-11-18 14:09:42,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:42,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:42,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:42,723 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:42,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:42,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192463139] [2024-11-18 14:09:42,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192463139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:42,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:42,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:42,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216750016] [2024-11-18 14:09:42,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:42,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:42,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:42,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:42,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:42,728 INFO L87 Difference]: Start difference. First operand 29021 states and 48849 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:44,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:44,306 INFO L93 Difference]: Finished difference Result 78921 states and 133340 transitions. [2024-11-18 14:09:44,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:44,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 172 [2024-11-18 14:09:44,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:44,564 INFO L225 Difference]: With dead ends: 78921 [2024-11-18 14:09:44,564 INFO L226 Difference]: Without dead ends: 52908 [2024-11-18 14:09:44,654 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:09:44,655 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 89 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1076 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:09:44,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1076 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:44,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52908 states. [2024-11-18 14:09:47,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52908 to 52900. [2024-11-18 14:09:47,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52900 states, 44306 states have (on average 1.5915903037963255) internal successors, (70517), 44316 states have internal predecessors, (70517), 8556 states have call successors, (8556), 33 states have call predecessors, (8556), 37 states have return successors, (9707), 8554 states have call predecessors, (9707), 8555 states have call successors, (9707) [2024-11-18 14:09:47,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52900 states to 52900 states and 88780 transitions. [2024-11-18 14:09:47,375 INFO L78 Accepts]: Start accepts. Automaton has 52900 states and 88780 transitions. Word has length 172 [2024-11-18 14:09:47,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:47,377 INFO L471 AbstractCegarLoop]: Abstraction has 52900 states and 88780 transitions. [2024-11-18 14:09:47,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:47,378 INFO L276 IsEmpty]: Start isEmpty. Operand 52900 states and 88780 transitions. [2024-11-18 14:09:47,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-18 14:09:47,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:47,492 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:47,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:09:47,493 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:47,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:47,494 INFO L85 PathProgramCache]: Analyzing trace with hash -427469421, now seen corresponding path program 1 times [2024-11-18 14:09:47,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:47,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989811972] [2024-11-18 14:09:47,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:47,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:47,569 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:09:47,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:47,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989811972] [2024-11-18 14:09:47,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989811972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:47,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:47,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:47,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633224820] [2024-11-18 14:09:47,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:47,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:47,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:47,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:47,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:47,571 INFO L87 Difference]: Start difference. First operand 52900 states and 88780 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:50,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:50,340 INFO L93 Difference]: Finished difference Result 98692 states and 165958 transitions. [2024-11-18 14:09:50,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:50,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 173 [2024-11-18 14:09:50,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:50,826 INFO L225 Difference]: With dead ends: 98692 [2024-11-18 14:09:50,827 INFO L226 Difference]: Without dead ends: 98367 [2024-11-18 14:09:50,887 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:09:50,889 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 84 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1088 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:09:50,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1088 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:51,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98367 states. [2024-11-18 14:09:54,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98367 to 98359. [2024-11-18 14:09:54,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98359 states, 82966 states have (on average 1.5848299303329074) internal successors, (131487), 82976 states have internal predecessors, (131487), 15355 states have call successors, (15355), 33 states have call predecessors, (15355), 37 states have return successors, (17552), 15353 states have call predecessors, (17552), 15354 states have call successors, (17552) [2024-11-18 14:09:54,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98359 states to 98359 states and 164394 transitions. [2024-11-18 14:09:54,717 INFO L78 Accepts]: Start accepts. Automaton has 98359 states and 164394 transitions. Word has length 173 [2024-11-18 14:09:54,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:54,718 INFO L471 AbstractCegarLoop]: Abstraction has 98359 states and 164394 transitions. [2024-11-18 14:09:54,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:09:54,718 INFO L276 IsEmpty]: Start isEmpty. Operand 98359 states and 164394 transitions. [2024-11-18 14:09:54,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-18 14:09:54,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:54,887 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:54,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:09:54,887 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:54,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:54,888 INFO L85 PathProgramCache]: Analyzing trace with hash -266245928, now seen corresponding path program 1 times [2024-11-18 14:09:54,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:54,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836132433] [2024-11-18 14:09:54,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:54,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:55,725 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:09:55,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:55,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836132433] [2024-11-18 14:09:55,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836132433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:55,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887040085] [2024-11-18 14:09:55,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:55,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:55,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:55,729 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:09:55,730 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:09:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:56,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:09:56,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:56,327 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:09:56,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:09:56,717 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:09:56,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887040085] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:09:56,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:09:56,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:09:56,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688290495] [2024-11-18 14:09:56,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:09:56,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:09:56,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:56,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:09:56,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:09:56,720 INFO L87 Difference]: Start difference. First operand 98359 states and 164394 transitions. Second operand has 28 states, 26 states have (on average 10.5) internal successors, (273), 24 states have internal predecessors, (273), 9 states have call successors, (53), 8 states have call predecessors, (53), 12 states have return successors, (48), 11 states have call predecessors, (48), 9 states have call successors, (48) [2024-11-18 14:10:12,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,760 INFO L93 Difference]: Finished difference Result 392931 states and 680583 transitions. [2024-11-18 14:10:12,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:10:12,760 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 10.5) internal successors, (273), 24 states have internal predecessors, (273), 9 states have call successors, (53), 8 states have call predecessors, (53), 12 states have return successors, (48), 11 states have call predecessors, (48), 9 states have call successors, (48) Word has length 174 [2024-11-18 14:10:12,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,853 INFO L225 Difference]: With dead ends: 392931 [2024-11-18 14:10:14,853 INFO L226 Difference]: Without dead ends: 392631 [2024-11-18 14:10:15,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3484 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:10:15,568 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 6812 mSDsluCounter, 4880 mSDsCounter, 0 mSdLazyCounter, 11829 mSolverCounterSat, 2283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6875 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 14112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2283 IncrementalHoareTripleChecker+Valid, 11829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:15,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6875 Valid, 5112 Invalid, 14112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2283 Valid, 11829 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-18 14:10:15,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392631 states.