./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec27_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec27_product18.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e1a1a15d818854b6fd39e860ed8f86805463715275e4ae9feedab248e5877daf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:08:51,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:08:52,014 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:08:52,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:08:52,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:08:52,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:08:52,058 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:08:52,060 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:08:52,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:08:52,062 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:08:52,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:08:52,063 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:08:52,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:08:52,064 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:08:52,066 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:08:52,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:08:52,067 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:08:52,067 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:08:52,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:08:52,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:08:52,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:08:52,069 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:08:52,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:08:52,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:08:52,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:08:52,070 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:08:52,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:08:52,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:08:52,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:08:52,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:08:52,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:08:52,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:08:52,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:08:52,073 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:08:52,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:08:52,073 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:08:52,074 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:08:52,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:08:52,074 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:08:52,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:08:52,075 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:08:52,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:08:52,077 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 -> e1a1a15d818854b6fd39e860ed8f86805463715275e4ae9feedab248e5877daf [2024-11-18 14:08:52,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:08:52,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:08:52,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:08:52,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:08:52,378 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:08:52,380 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product18.cil.c [2024-11-18 14:08:53,903 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:08:54,224 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:08:54,225 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product18.cil.c [2024-11-18 14:08:54,251 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/225959934/d23cc71831414dfb90c47ef787950b0a/FLAG205ec59a7 [2024-11-18 14:08:54,493 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/225959934/d23cc71831414dfb90c47ef787950b0a [2024-11-18 14:08:54,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:08:54,497 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:08:54,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:08:54,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:08:54,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:08:54,505 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:08:54" (1/1) ... [2024-11-18 14:08:54,506 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22c41f53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:54, skipping insertion in model container [2024-11-18 14:08:54,506 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:08:54" (1/1) ... [2024-11-18 14:08:54,577 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:08:55,153 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_product18.cil.c[62382,62395] [2024-11-18 14:08:55,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:08:55,175 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:08:55,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:08:55,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [363] [2024-11-18 14:08:55,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [729] [2024-11-18 14:08:55,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1801] [2024-11-18 14:08:55,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1908] [2024-11-18 14:08:55,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1925] [2024-11-18 14:08:55,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2329] [2024-11-18 14:08:55,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2545] [2024-11-18 14:08:55,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2831] [2024-11-18 14:08:55,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2863] [2024-11-18 14:08:55,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2898] [2024-11-18 14:08:55,275 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_product18.cil.c[62382,62395] [2024-11-18 14:08:55,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:08:55,314 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:08:55,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55 WrapperNode [2024-11-18 14:08:55,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:08:55,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:08:55,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:08:55,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:08:55,324 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:08:55" (1/1) ... [2024-11-18 14:08:55,359 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:08:55" (1/1) ... [2024-11-18 14:08:55,416 INFO L138 Inliner]: procedures = 127, calls = 186, calls flagged for inlining = 57, calls inlined = 49, statements flattened = 877 [2024-11-18 14:08:55,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:08:55,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:08:55,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:08:55,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:08:55,435 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,436 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,441 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,481 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:08:55,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,484 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,529 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:08:55,540 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:08:55,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:08:55,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:08:55,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (1/1) ... [2024-11-18 14:08:55,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:08:55,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:55,586 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:08:55,590 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:08:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:08:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:08:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:08:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:08:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:08:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:08:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:08:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:08:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:08:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:08:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:08:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:08:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:08:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:08:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:08:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:08:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:08:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:08:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:08:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:08:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:08:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:08:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:08:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:08:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:08:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-18 14:08:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-18 14:08:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:08:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:08:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:08:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:08:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:08:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:08:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:08:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:08:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:08:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:08:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:08:55,895 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:08:55,898 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:08:56,797 INFO L? ?]: Removed 399 outVars from TransFormulas that were not future-live. [2024-11-18 14:08:56,797 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:08:56,823 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:08:56,827 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:08:56,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:08:56 BoogieIcfgContainer [2024-11-18 14:08:56,828 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:08:56,830 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:08:56,831 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:08:56,834 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:08:56,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:08:54" (1/3) ... [2024-11-18 14:08:56,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3c1bd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:08:56, skipping insertion in model container [2024-11-18 14:08:56,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:55" (2/3) ... [2024-11-18 14:08:56,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3c1bd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:08:56, skipping insertion in model container [2024-11-18 14:08:56,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:08:56" (3/3) ... [2024-11-18 14:08:56,838 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product18.cil.c [2024-11-18 14:08:56,855 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:08:56,855 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:08:56,927 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:08:56,933 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;@a472560, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:08:56,933 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:08:56,940 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 237 states have (on average 1.540084388185654) internal successors, (365), 239 states have internal predecessors, (365), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-18 14:08:56,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:08:56,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:56,966 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:56,967 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:56,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:56,972 INFO L85 PathProgramCache]: Analyzing trace with hash -135038614, now seen corresponding path program 1 times [2024-11-18 14:08:56,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:56,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713704343] [2024-11-18 14:08:56,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:56,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:57,746 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:08:57,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:57,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713704343] [2024-11-18 14:08:57,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713704343] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:57,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459850426] [2024-11-18 14:08:57,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:57,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:57,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:57,752 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:08:57,753 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:08:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:58,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:08:58,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:58,154 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:08:58,155 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:58,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459850426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:58,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:58,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:08:58,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606751690] [2024-11-18 14:08:58,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:58,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:08:58,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:58,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:08:58,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:58,200 INFO L87 Difference]: Start difference. First operand has 298 states, 237 states have (on average 1.540084388185654) internal successors, (365), 239 states have internal predecessors, (365), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:58,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:58,260 INFO L93 Difference]: Finished difference Result 442 states and 648 transitions. [2024-11-18 14:08:58,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:08:58,262 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2024-11-18 14:08:58,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:58,280 INFO L225 Difference]: With dead ends: 442 [2024-11-18 14:08:58,280 INFO L226 Difference]: Without dead ends: 291 [2024-11-18 14:08:58,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 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:08:58,291 INFO L432 NwaCegarLoop]: 443 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, 443 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:08:58,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:58,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-11-18 14:08:58,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2024-11-18 14:08:58,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 231 states have (on average 1.5324675324675325) internal successors, (354), 232 states have internal predecessors, (354), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 14:08:58,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 435 transitions. [2024-11-18 14:08:58,372 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 435 transitions. Word has length 108 [2024-11-18 14:08:58,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:58,374 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 435 transitions. [2024-11-18 14:08:58,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:58,375 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 435 transitions. [2024-11-18 14:08:58,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:08:58,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:58,380 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:58,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:08:58,581 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:08:58,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:58,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:58,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1229855178, now seen corresponding path program 1 times [2024-11-18 14:08:58,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:58,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861698277] [2024-11-18 14:08:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:58,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:58,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:58,848 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:08:58,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:58,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861698277] [2024-11-18 14:08:58,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861698277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:58,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601188627] [2024-11-18 14:08:58,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:58,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:58,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:58,859 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:08:58,863 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:08:59,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:59,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:08:59,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:59,244 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:08:59,244 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:59,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601188627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:59,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:59,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:08:59,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367450381] [2024-11-18 14:08:59,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:59,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:59,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:59,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:59,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:08:59,250 INFO L87 Difference]: Start difference. First operand 291 states and 435 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:59,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:59,300 INFO L93 Difference]: Finished difference Result 432 states and 629 transitions. [2024-11-18 14:08:59,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:59,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2024-11-18 14:08:59,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:59,311 INFO L225 Difference]: With dead ends: 432 [2024-11-18 14:08:59,311 INFO L226 Difference]: Without dead ends: 294 [2024-11-18 14:08:59,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:08:59,314 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 1 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 864 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:08:59,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 864 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:59,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2024-11-18 14:08:59,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 293. [2024-11-18 14:08:59,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 233 states have (on average 1.5278969957081545) internal successors, (356), 234 states have internal predecessors, (356), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 14:08:59,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 437 transitions. [2024-11-18 14:08:59,337 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 437 transitions. Word has length 109 [2024-11-18 14:08:59,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:59,337 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 437 transitions. [2024-11-18 14:08:59,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:59,338 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 437 transitions. [2024-11-18 14:08:59,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:08:59,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:59,343 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:59,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:08:59,543 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:08:59,544 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:59,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash 271940735, now seen corresponding path program 1 times [2024-11-18 14:08:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840329031] [2024-11-18 14:08:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:59,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:59,802 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:08:59,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:59,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840329031] [2024-11-18 14:08:59,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840329031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:59,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635072445] [2024-11-18 14:08:59,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:59,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:59,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:59,807 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:08:59,809 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:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:00,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:00,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:00,127 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:09:00,127 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:00,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635072445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:00,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:00,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:09:00,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611161065] [2024-11-18 14:09:00,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:00,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:00,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:00,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:00,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:00,133 INFO L87 Difference]: Start difference. First operand 293 states and 437 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:00,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:00,167 INFO L93 Difference]: Finished difference Result 616 states and 933 transitions. [2024-11-18 14:09:00,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:00,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-18 14:09:00,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:00,173 INFO L225 Difference]: With dead ends: 616 [2024-11-18 14:09:00,173 INFO L226 Difference]: Without dead ends: 350 [2024-11-18 14:09:00,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 118 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:00,178 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 107 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 830 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:00,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 830 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:00,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-18 14:09:00,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2024-11-18 14:09:00,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 271 states have (on average 1.5424354243542435) internal successors, (418), 272 states have internal predecessors, (418), 52 states have call successors, (52), 18 states have call predecessors, (52), 18 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-18 14:09:00,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 521 transitions. [2024-11-18 14:09:00,221 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 521 transitions. Word has length 118 [2024-11-18 14:09:00,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:00,221 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 521 transitions. [2024-11-18 14:09:00,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:00,221 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 521 transitions. [2024-11-18 14:09:00,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:09:00,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:00,227 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:00,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:09:00,431 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:00,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:00,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:00,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2073417175, now seen corresponding path program 1 times [2024-11-18 14:09:00,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:00,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572519997] [2024-11-18 14:09:00,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:00,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:00,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:00,615 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:00,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:00,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572519997] [2024-11-18 14:09:00,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572519997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:00,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368329026] [2024-11-18 14:09:00,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:00,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:00,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:00,618 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:00,620 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:00,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:00,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:09:00,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:01,022 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:09:01,022 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:01,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368329026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:01,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:01,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:09:01,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033200683] [2024-11-18 14:09:01,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:01,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:01,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:01,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:01,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:01,028 INFO L87 Difference]: Start difference. First operand 342 states and 521 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:01,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:01,091 INFO L93 Difference]: Finished difference Result 675 states and 1032 transitions. [2024-11-18 14:09:01,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:01,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2024-11-18 14:09:01,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:01,098 INFO L225 Difference]: With dead ends: 675 [2024-11-18 14:09:01,098 INFO L226 Difference]: Without dead ends: 344 [2024-11-18 14:09:01,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 117 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:01,100 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 2 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1697 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:01,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1697 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:01,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-18 14:09:01,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-18 14:09:01,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 272 states have (on average 1.5404411764705883) internal successors, (419), 274 states have internal predecessors, (419), 52 states have call successors, (52), 18 states have call predecessors, (52), 19 states have return successors, (53), 51 states have call predecessors, (53), 51 states have call successors, (53) [2024-11-18 14:09:01,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 524 transitions. [2024-11-18 14:09:01,126 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 524 transitions. Word has length 119 [2024-11-18 14:09:01,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:01,128 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 524 transitions. [2024-11-18 14:09:01,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:01,128 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 524 transitions. [2024-11-18 14:09:01,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:09:01,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:01,131 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:01,151 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:01,335 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:01,336 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:01,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:01,336 INFO L85 PathProgramCache]: Analyzing trace with hash 309399835, now seen corresponding path program 1 times [2024-11-18 14:09:01,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:01,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866775488] [2024-11-18 14:09:01,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:01,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:01,535 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:09:01,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:01,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866775488] [2024-11-18 14:09:01,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866775488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:01,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607245142] [2024-11-18 14:09:01,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:01,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:01,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:01,537 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:01,538 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:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:01,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:09:01,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:01,931 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:09:01,931 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:01,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607245142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:01,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:01,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:09:01,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242342936] [2024-11-18 14:09:01,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:01,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:01,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:01,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:01,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:01,936 INFO L87 Difference]: Start difference. First operand 344 states and 524 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:02,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:02,016 INFO L93 Difference]: Finished difference Result 677 states and 1037 transitions. [2024-11-18 14:09:02,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:02,019 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-18 14:09:02,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:02,022 INFO L225 Difference]: With dead ends: 677 [2024-11-18 14:09:02,022 INFO L226 Difference]: Without dead ends: 346 [2024-11-18 14:09:02,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 118 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:02,026 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 2 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1683 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:02,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1683 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:02,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-18 14:09:02,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-18 14:09:02,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 273 states have (on average 1.5384615384615385) internal successors, (420), 276 states have internal predecessors, (420), 52 states have call successors, (52), 18 states have call predecessors, (52), 20 states have return successors, (58), 51 states have call predecessors, (58), 51 states have call successors, (58) [2024-11-18 14:09:02,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 530 transitions. [2024-11-18 14:09:02,053 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 530 transitions. Word has length 120 [2024-11-18 14:09:02,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:02,054 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 530 transitions. [2024-11-18 14:09:02,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:02,054 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 530 transitions. [2024-11-18 14:09:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:09:02,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:02,057 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:02,078 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:09:02,261 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:02,262 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:02,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:02,262 INFO L85 PathProgramCache]: Analyzing trace with hash 257737305, now seen corresponding path program 1 times [2024-11-18 14:09:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:02,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949109661] [2024-11-18 14:09:02,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:02,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:02,425 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:02,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:02,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949109661] [2024-11-18 14:09:02,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949109661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:02,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:02,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:02,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852878587] [2024-11-18 14:09:02,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:02,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:02,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:02,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:02,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:02,428 INFO L87 Difference]: Start difference. First operand 346 states and 530 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:02,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:02,469 INFO L93 Difference]: Finished difference Result 669 states and 1028 transitions. [2024-11-18 14:09:02,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:02,469 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-18 14:09:02,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:02,472 INFO L225 Difference]: With dead ends: 669 [2024-11-18 14:09:02,472 INFO L226 Difference]: Without dead ends: 346 [2024-11-18 14:09:02,473 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:02,474 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 2 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1701 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:02,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1701 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:02,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-18 14:09:02,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-18 14:09:02,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 273 states have (on average 1.5384615384615385) internal successors, (420), 276 states have internal predecessors, (420), 52 states have call successors, (52), 18 states have call predecessors, (52), 20 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2024-11-18 14:09:02,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 529 transitions. [2024-11-18 14:09:02,487 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 529 transitions. Word has length 121 [2024-11-18 14:09:02,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:02,488 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 529 transitions. [2024-11-18 14:09:02,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:09:02,488 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 529 transitions. [2024-11-18 14:09:02,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:09:02,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:02,490 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:02,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:09:02,491 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:02,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:02,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1611009385, now seen corresponding path program 2 times [2024-11-18 14:09:02,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:02,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572882375] [2024-11-18 14:09:02,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:02,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:02,520 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:09:02,521 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:02,634 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:09:02,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:02,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572882375] [2024-11-18 14:09:02,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572882375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:02,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:02,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:09:02,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982910138] [2024-11-18 14:09:02,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:02,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:09:02,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:02,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:09:02,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:02,636 INFO L87 Difference]: Start difference. First operand 346 states and 529 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:02,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:02,682 INFO L93 Difference]: Finished difference Result 476 states and 709 transitions. [2024-11-18 14:09:02,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:09:02,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2024-11-18 14:09:02,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:02,688 INFO L225 Difference]: With dead ends: 476 [2024-11-18 14:09:02,688 INFO L226 Difference]: Without dead ends: 346 [2024-11-18 14:09:02,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:02,690 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 2141 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:02,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2571 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:02,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-18 14:09:02,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-18 14:09:02,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 273 states have (on average 1.534798534798535) internal successors, (419), 276 states have internal predecessors, (419), 52 states have call successors, (52), 18 states have call predecessors, (52), 20 states have return successors, (57), 51 states have call predecessors, (57), 51 states have call successors, (57) [2024-11-18 14:09:02,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 528 transitions. [2024-11-18 14:09:02,711 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 528 transitions. Word has length 122 [2024-11-18 14:09:02,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:02,712 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 528 transitions. [2024-11-18 14:09:02,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:02,712 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 528 transitions. [2024-11-18 14:09:02,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:09:02,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:02,714 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:02,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:09:02,715 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:02,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:02,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1200056399, now seen corresponding path program 1 times [2024-11-18 14:09:02,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:02,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314304704] [2024-11-18 14:09:02,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:02,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:02,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:02,884 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:09:02,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:02,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314304704] [2024-11-18 14:09:02,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314304704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:02,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:02,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:09:02,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015557620] [2024-11-18 14:09:02,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:02,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:09:02,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:02,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:09:02,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:09:02,886 INFO L87 Difference]: Start difference. First operand 346 states and 528 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:09:02,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:02,930 INFO L93 Difference]: Finished difference Result 671 states and 1029 transitions. [2024-11-18 14:09:02,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:09:02,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 129 [2024-11-18 14:09:02,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:02,934 INFO L225 Difference]: With dead ends: 671 [2024-11-18 14:09:02,934 INFO L226 Difference]: Without dead ends: 348 [2024-11-18 14:09:02,935 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:02,937 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 1 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1700 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:02,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1700 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:02,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-18 14:09:02,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2024-11-18 14:09:02,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 274 states have (on average 1.532846715328467) internal successors, (420), 278 states have internal predecessors, (420), 52 states have call successors, (52), 18 states have call predecessors, (52), 21 states have return successors, (59), 51 states have call predecessors, (59), 51 states have call successors, (59) [2024-11-18 14:09:02,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 531 transitions. [2024-11-18 14:09:02,955 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 531 transitions. Word has length 129 [2024-11-18 14:09:02,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:02,956 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 531 transitions. [2024-11-18 14:09:02,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:09:02,956 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 531 transitions. [2024-11-18 14:09:02,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:09:02,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:02,960 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:02,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:09:02,960 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:02,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:02,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1347496740, now seen corresponding path program 1 times [2024-11-18 14:09:02,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:02,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154246926] [2024-11-18 14:09:02,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:02,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:03,143 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:09:03,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:03,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154246926] [2024-11-18 14:09:03,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154246926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:03,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:03,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:09:03,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384560000] [2024-11-18 14:09:03,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:03,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:09:03,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:03,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:09:03,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:09:03,146 INFO L87 Difference]: Start difference. First operand 348 states and 531 transitions. Second operand has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-18 14:09:03,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:03,268 INFO L93 Difference]: Finished difference Result 673 states and 1028 transitions. [2024-11-18 14:09:03,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:09:03,269 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 130 [2024-11-18 14:09:03,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:03,272 INFO L225 Difference]: With dead ends: 673 [2024-11-18 14:09:03,272 INFO L226 Difference]: Without dead ends: 350 [2024-11-18 14:09:03,273 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:03,274 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 7 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2897 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:03,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2897 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:03,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-18 14:09:03,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2024-11-18 14:09:03,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 276 states have (on average 1.5289855072463767) internal successors, (422), 279 states have internal predecessors, (422), 52 states have call successors, (52), 19 states have call predecessors, (52), 21 states have return successors, (58), 51 states have call predecessors, (58), 51 states have call successors, (58) [2024-11-18 14:09:03,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 532 transitions. [2024-11-18 14:09:03,290 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 532 transitions. Word has length 130 [2024-11-18 14:09:03,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:03,290 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 532 transitions. [2024-11-18 14:09:03,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-18 14:09:03,291 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 532 transitions. [2024-11-18 14:09:03,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:09:03,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:03,293 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:03,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:09:03,293 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:03,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:03,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1707401782, now seen corresponding path program 2 times [2024-11-18 14:09:03,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:03,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117090566] [2024-11-18 14:09:03,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:09:03,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:03,333 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:09:03,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:09:03,457 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:09:03,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:03,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117090566] [2024-11-18 14:09:03,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117090566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:03,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:03,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:09:03,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727272789] [2024-11-18 14:09:03,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:03,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:09:03,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:03,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:09:03,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:03,459 INFO L87 Difference]: Start difference. First operand 350 states and 532 transitions. Second operand has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 7 states have internal predecessors, (88), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-18 14:09:03,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:03,528 INFO L93 Difference]: Finished difference Result 673 states and 1032 transitions. [2024-11-18 14:09:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:09:03,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 7 states have internal predecessors, (88), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 131 [2024-11-18 14:09:03,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:03,530 INFO L225 Difference]: With dead ends: 673 [2024-11-18 14:09:03,531 INFO L226 Difference]: Without dead ends: 352 [2024-11-18 14:09:03,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:09:03,532 INFO L432 NwaCegarLoop]: 426 mSDtfsCounter, 2 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:03,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2107 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:03,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2024-11-18 14:09:03,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2024-11-18 14:09:03,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 277 states have (on average 1.5270758122743682) internal successors, (423), 281 states have internal predecessors, (423), 52 states have call successors, (52), 19 states have call predecessors, (52), 22 states have return successors, (63), 51 states have call predecessors, (63), 51 states have call successors, (63) [2024-11-18 14:09:03,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 538 transitions. [2024-11-18 14:09:03,550 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 538 transitions. Word has length 131 [2024-11-18 14:09:03,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:03,550 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 538 transitions. [2024-11-18 14:09:03,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 7 states have internal predecessors, (88), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-18 14:09:03,552 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 538 transitions. [2024-11-18 14:09:03,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:09:03,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:03,554 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:03,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:09:03,554 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:03,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:03,554 INFO L85 PathProgramCache]: Analyzing trace with hash -318806793, now seen corresponding path program 1 times [2024-11-18 14:09:03,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:03,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962779103] [2024-11-18 14:09:03,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:03,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:03,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:03,765 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:09:03,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:03,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962779103] [2024-11-18 14:09:03,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962779103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:03,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124292601] [2024-11-18 14:09:03,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:03,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:03,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:03,767 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:03,768 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:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:04,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:09:04,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:04,133 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:04,136 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:09:04,243 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:04,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124292601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:09:04,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:09:04,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:09:04,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947924916] [2024-11-18 14:09:04,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:09:04,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:09:04,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:04,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:09:04,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:09:04,247 INFO L87 Difference]: Start difference. First operand 352 states and 538 transitions. Second operand has 11 states, 10 states have (on average 14.6) internal successors, (146), 11 states have internal predecessors, (146), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-18 14:09:04,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:04,868 INFO L93 Difference]: Finished difference Result 1027 states and 1644 transitions. [2024-11-18 14:09:04,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:09:04,869 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.6) internal successors, (146), 11 states have internal predecessors, (146), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 132 [2024-11-18 14:09:04,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:04,875 INFO L225 Difference]: With dead ends: 1027 [2024-11-18 14:09:04,876 INFO L226 Difference]: Without dead ends: 706 [2024-11-18 14:09:04,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:09:04,880 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 1074 mSDsluCounter, 2607 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 3025 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:04,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 3025 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:09:04,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2024-11-18 14:09:04,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 680. [2024-11-18 14:09:04,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 541 states have (on average 1.578558225508318) internal successors, (854), 545 states have internal predecessors, (854), 116 states have call successors, (116), 19 states have call predecessors, (116), 22 states have return successors, (137), 115 states have call predecessors, (137), 115 states have call successors, (137) [2024-11-18 14:09:04,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1107 transitions. [2024-11-18 14:09:04,944 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1107 transitions. Word has length 132 [2024-11-18 14:09:04,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:04,945 INFO L471 AbstractCegarLoop]: Abstraction has 680 states and 1107 transitions. [2024-11-18 14:09:04,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.6) internal successors, (146), 11 states have internal predecessors, (146), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-18 14:09:04,945 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1107 transitions. [2024-11-18 14:09:04,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:09:04,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:04,950 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:04,969 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:05,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:05,151 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:05,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:05,152 INFO L85 PathProgramCache]: Analyzing trace with hash 425604110, now seen corresponding path program 1 times [2024-11-18 14:09:05,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:05,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648143968] [2024-11-18 14:09:05,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:05,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:05,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:05,230 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:05,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:05,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648143968] [2024-11-18 14:09:05,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648143968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:05,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:05,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:05,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583401857] [2024-11-18 14:09:05,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:05,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:05,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:05,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:05,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:05,234 INFO L87 Difference]: Start difference. First operand 680 states and 1107 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:05,284 INFO L93 Difference]: Finished difference Result 1588 states and 2630 transitions. [2024-11-18 14:09:05,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:05,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2024-11-18 14:09:05,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:05,291 INFO L225 Difference]: With dead ends: 1588 [2024-11-18 14:09:05,291 INFO L226 Difference]: Without dead ends: 988 [2024-11-18 14:09:05,295 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:05,296 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 104 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 865 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:05,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 865 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:05,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2024-11-18 14:09:05,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 980. [2024-11-18 14:09:05,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 980 states, 777 states have (on average 1.5945945945945945) internal successors, (1239), 781 states have internal predecessors, (1239), 180 states have call successors, (180), 19 states have call predecessors, (180), 22 states have return successors, (211), 179 states have call predecessors, (211), 179 states have call successors, (211) [2024-11-18 14:09:05,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 980 states and 1630 transitions. [2024-11-18 14:09:05,342 INFO L78 Accepts]: Start accepts. Automaton has 980 states and 1630 transitions. Word has length 135 [2024-11-18 14:09:05,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:05,343 INFO L471 AbstractCegarLoop]: Abstraction has 980 states and 1630 transitions. [2024-11-18 14:09:05,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,343 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1630 transitions. [2024-11-18 14:09:05,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:09:05,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:05,350 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:05,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:09:05,350 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:05,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:05,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1816237325, now seen corresponding path program 1 times [2024-11-18 14:09:05,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:05,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531100549] [2024-11-18 14:09:05,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:05,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:05,431 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:05,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:05,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531100549] [2024-11-18 14:09:05,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531100549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:05,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:05,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:05,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252367792] [2024-11-18 14:09:05,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:05,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:05,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:05,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:05,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:05,433 INFO L87 Difference]: Start difference. First operand 980 states and 1630 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:05,487 INFO L93 Difference]: Finished difference Result 2328 states and 3894 transitions. [2024-11-18 14:09:05,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:05,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2024-11-18 14:09:05,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:05,496 INFO L225 Difference]: With dead ends: 2328 [2024-11-18 14:09:05,497 INFO L226 Difference]: Without dead ends: 1481 [2024-11-18 14:09:05,501 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:05,502 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 102 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 860 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:05,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 860 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:05,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2024-11-18 14:09:05,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 1473. [2024-11-18 14:09:05,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1473 states, 1175 states have (on average 1.6008510638297873) internal successors, (1881), 1179 states have internal predecessors, (1881), 275 states have call successors, (275), 19 states have call predecessors, (275), 22 states have return successors, (306), 274 states have call predecessors, (306), 274 states have call successors, (306) [2024-11-18 14:09:05,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1473 states and 2462 transitions. [2024-11-18 14:09:05,564 INFO L78 Accepts]: Start accepts. Automaton has 1473 states and 2462 transitions. Word has length 136 [2024-11-18 14:09:05,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:05,564 INFO L471 AbstractCegarLoop]: Abstraction has 1473 states and 2462 transitions. [2024-11-18 14:09:05,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2462 transitions. [2024-11-18 14:09:05,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:09:05,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:05,574 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:05,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:09:05,575 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:05,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:05,575 INFO L85 PathProgramCache]: Analyzing trace with hash 172217468, now seen corresponding path program 1 times [2024-11-18 14:09:05,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:05,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325646682] [2024-11-18 14:09:05,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:05,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:05,672 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:05,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:05,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325646682] [2024-11-18 14:09:05,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325646682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:05,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:05,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:05,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694230932] [2024-11-18 14:09:05,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:05,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:05,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:05,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:05,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:05,675 INFO L87 Difference]: Start difference. First operand 1473 states and 2462 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:05,760 INFO L93 Difference]: Finished difference Result 3430 states and 5778 transitions. [2024-11-18 14:09:05,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:05,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2024-11-18 14:09:05,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:05,775 INFO L225 Difference]: With dead ends: 3430 [2024-11-18 14:09:05,776 INFO L226 Difference]: Without dead ends: 2225 [2024-11-18 14:09:05,782 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:05,783 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 100 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 855 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:05,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 855 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:05,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2024-11-18 14:09:05,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2217. [2024-11-18 14:09:05,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2217 states, 1796 states have (on average 1.6057906458797326) internal successors, (2884), 1800 states have internal predecessors, (2884), 398 states have call successors, (398), 19 states have call predecessors, (398), 22 states have return successors, (445), 397 states have call predecessors, (445), 397 states have call successors, (445) [2024-11-18 14:09:05,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 3727 transitions. [2024-11-18 14:09:05,892 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 3727 transitions. Word has length 137 [2024-11-18 14:09:05,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:05,892 INFO L471 AbstractCegarLoop]: Abstraction has 2217 states and 3727 transitions. [2024-11-18 14:09:05,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:05,893 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 3727 transitions. [2024-11-18 14:09:05,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:09:05,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:05,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:05,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:09:05,905 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:05,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:05,905 INFO L85 PathProgramCache]: Analyzing trace with hash 97480820, now seen corresponding path program 1 times [2024-11-18 14:09:05,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:05,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648879804] [2024-11-18 14:09:05,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:05,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:05,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:05,963 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:05,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:05,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648879804] [2024-11-18 14:09:05,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648879804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:05,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:05,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:05,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071070351] [2024-11-18 14:09:05,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:05,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:05,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:05,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:05,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:05,965 INFO L87 Difference]: Start difference. First operand 2217 states and 3727 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:06,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:06,103 INFO L93 Difference]: Finished difference Result 5139 states and 8701 transitions. [2024-11-18 14:09:06,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:06,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2024-11-18 14:09:06,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:06,125 INFO L225 Difference]: With dead ends: 5139 [2024-11-18 14:09:06,125 INFO L226 Difference]: Without dead ends: 3409 [2024-11-18 14:09:06,132 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:06,133 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 98 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 855 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:06,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 855 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:06,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2024-11-18 14:09:06,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 3401. [2024-11-18 14:09:06,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3401 states, 2801 states have (on average 1.608711174580507) internal successors, (4506), 2805 states have internal predecessors, (4506), 577 states have call successors, (577), 19 states have call predecessors, (577), 22 states have return successors, (650), 576 states have call predecessors, (650), 576 states have call successors, (650) [2024-11-18 14:09:06,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3401 states to 3401 states and 5733 transitions. [2024-11-18 14:09:06,304 INFO L78 Accepts]: Start accepts. Automaton has 3401 states and 5733 transitions. Word has length 138 [2024-11-18 14:09:06,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:06,304 INFO L471 AbstractCegarLoop]: Abstraction has 3401 states and 5733 transitions. [2024-11-18 14:09:06,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:06,305 INFO L276 IsEmpty]: Start isEmpty. Operand 3401 states and 5733 transitions. [2024-11-18 14:09:06,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:09:06,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:06,321 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:06,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:09:06,322 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:06,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:06,322 INFO L85 PathProgramCache]: Analyzing trace with hash -2044649320, now seen corresponding path program 1 times [2024-11-18 14:09:06,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:06,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674995662] [2024-11-18 14:09:06,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:06,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:06,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:06,386 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:06,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674995662] [2024-11-18 14:09:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674995662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:06,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:06,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:06,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335788932] [2024-11-18 14:09:06,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:06,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:06,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:06,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:06,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:06,388 INFO L87 Difference]: Start difference. First operand 3401 states and 5733 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:06,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:06,593 INFO L93 Difference]: Finished difference Result 8212 states and 13917 transitions. [2024-11-18 14:09:06,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:06,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2024-11-18 14:09:06,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:06,625 INFO L225 Difference]: With dead ends: 8212 [2024-11-18 14:09:06,625 INFO L226 Difference]: Without dead ends: 5550 [2024-11-18 14:09:06,636 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:06,637 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 96 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 868 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:06,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 868 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:06,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5550 states. [2024-11-18 14:09:06,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5550 to 5542. [2024-11-18 14:09:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5542 states, 4566 states have (on average 1.6014016644765658) internal successors, (7312), 4570 states have internal predecessors, (7312), 953 states have call successors, (953), 19 states have call predecessors, (953), 22 states have return successors, (1070), 952 states have call predecessors, (1070), 952 states have call successors, (1070) [2024-11-18 14:09:07,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5542 states to 5542 states and 9335 transitions. [2024-11-18 14:09:07,033 INFO L78 Accepts]: Start accepts. Automaton has 5542 states and 9335 transitions. Word has length 139 [2024-11-18 14:09:07,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:07,034 INFO L471 AbstractCegarLoop]: Abstraction has 5542 states and 9335 transitions. [2024-11-18 14:09:07,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:07,035 INFO L276 IsEmpty]: Start isEmpty. Operand 5542 states and 9335 transitions. [2024-11-18 14:09:07,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:09:07,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:07,065 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:07,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:09:07,065 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:07,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:07,065 INFO L85 PathProgramCache]: Analyzing trace with hash 551523416, now seen corresponding path program 1 times [2024-11-18 14:09:07,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:07,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74156824] [2024-11-18 14:09:07,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:07,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:07,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:07,151 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:07,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:07,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74156824] [2024-11-18 14:09:07,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74156824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:07,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:07,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:07,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782416666] [2024-11-18 14:09:07,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:07,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:07,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:07,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:07,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:07,156 INFO L87 Difference]: Start difference. First operand 5542 states and 9335 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:07,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:07,515 INFO L93 Difference]: Finished difference Result 13634 states and 23107 transitions. [2024-11-18 14:09:07,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:07,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 140 [2024-11-18 14:09:07,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:07,581 INFO L225 Difference]: With dead ends: 13634 [2024-11-18 14:09:07,581 INFO L226 Difference]: Without dead ends: 9233 [2024-11-18 14:09:07,600 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:07,601 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 94 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 860 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:07,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 860 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:07,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9233 states. [2024-11-18 14:09:08,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9233 to 9225. [2024-11-18 14:09:08,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9225 states, 7643 states have (on average 1.5987177809760564) internal successors, (12219), 7647 states have internal predecessors, (12219), 1559 states have call successors, (1559), 19 states have call predecessors, (1559), 22 states have return successors, (1754), 1558 states have call predecessors, (1754), 1558 states have call successors, (1754) [2024-11-18 14:09:08,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9225 states to 9225 states and 15532 transitions. [2024-11-18 14:09:08,098 INFO L78 Accepts]: Start accepts. Automaton has 9225 states and 15532 transitions. Word has length 140 [2024-11-18 14:09:08,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:08,099 INFO L471 AbstractCegarLoop]: Abstraction has 9225 states and 15532 transitions. [2024-11-18 14:09:08,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:08,100 INFO L276 IsEmpty]: Start isEmpty. Operand 9225 states and 15532 transitions. [2024-11-18 14:09:08,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:09:08,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:08,138 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:08,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:09:08,138 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:08,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:08,139 INFO L85 PathProgramCache]: Analyzing trace with hash -447081734, now seen corresponding path program 1 times [2024-11-18 14:09:08,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:08,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111068322] [2024-11-18 14:09:08,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:08,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:08,222 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:08,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:08,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111068322] [2024-11-18 14:09:08,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111068322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:08,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:08,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:08,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158273084] [2024-11-18 14:09:08,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:08,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:08,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:08,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:08,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:08,226 INFO L87 Difference]: Start difference. First operand 9225 states and 15532 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:08,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:08,702 INFO L93 Difference]: Finished difference Result 23818 states and 40267 transitions. [2024-11-18 14:09:08,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:08,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 141 [2024-11-18 14:09:08,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:08,885 INFO L225 Difference]: With dead ends: 23818 [2024-11-18 14:09:08,885 INFO L226 Difference]: Without dead ends: 16186 [2024-11-18 14:09:08,923 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:08,924 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 92 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 870 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:08,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 870 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:08,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16186 states. [2024-11-18 14:09:09,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16186 to 16178. [2024-11-18 14:09:09,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16178 states, 13393 states have (on average 1.5895617113417457) internal successors, (21289), 13397 states have internal predecessors, (21289), 2762 states have call successors, (2762), 19 states have call predecessors, (2762), 22 states have return successors, (3101), 2761 states have call predecessors, (3101), 2761 states have call successors, (3101) [2024-11-18 14:09:09,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16178 states to 16178 states and 27152 transitions. [2024-11-18 14:09:09,839 INFO L78 Accepts]: Start accepts. Automaton has 16178 states and 27152 transitions. Word has length 141 [2024-11-18 14:09:09,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:09,840 INFO L471 AbstractCegarLoop]: Abstraction has 16178 states and 27152 transitions. [2024-11-18 14:09:09,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:09,840 INFO L276 IsEmpty]: Start isEmpty. Operand 16178 states and 27152 transitions. [2024-11-18 14:09:09,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:09:09,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:09,894 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:09,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:09:09,895 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:09,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:09,895 INFO L85 PathProgramCache]: Analyzing trace with hash -324627079, now seen corresponding path program 1 times [2024-11-18 14:09:09,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:09,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207300001] [2024-11-18 14:09:09,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:09,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:09,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:09,963 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:09,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:09,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207300001] [2024-11-18 14:09:09,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207300001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:09,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:09,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:09,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764327243] [2024-11-18 14:09:09,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:09,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:09,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:09,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:09,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:09,966 INFO L87 Difference]: Start difference. First operand 16178 states and 27152 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:10,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:10,982 INFO L93 Difference]: Finished difference Result 42784 states and 72124 transitions. [2024-11-18 14:09:10,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:10,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 142 [2024-11-18 14:09:10,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:11,127 INFO L225 Difference]: With dead ends: 42784 [2024-11-18 14:09:11,127 INFO L226 Difference]: Without dead ends: 28841 [2024-11-18 14:09:11,175 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:11,176 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 90 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 858 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:11,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 858 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:11,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28841 states. [2024-11-18 14:09:12,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28841 to 28833. [2024-11-18 14:09:12,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28833 states, 24009 states have (on average 1.585072264567454) internal successors, (38056), 24013 states have internal predecessors, (38056), 4801 states have call successors, (4801), 19 states have call predecessors, (4801), 22 states have return successors, (5414), 4800 states have call predecessors, (5414), 4800 states have call successors, (5414) [2024-11-18 14:09:12,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28833 states to 28833 states and 48271 transitions. [2024-11-18 14:09:12,778 INFO L78 Accepts]: Start accepts. Automaton has 28833 states and 48271 transitions. Word has length 142 [2024-11-18 14:09:12,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:12,779 INFO L471 AbstractCegarLoop]: Abstraction has 28833 states and 48271 transitions. [2024-11-18 14:09:12,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:12,779 INFO L276 IsEmpty]: Start isEmpty. Operand 28833 states and 48271 transitions. [2024-11-18 14:09:12,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:09:12,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:12,836 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:12,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:09:12,836 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:12,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash -99349060, now seen corresponding path program 1 times [2024-11-18 14:09:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:12,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749191541] [2024-11-18 14:09:12,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:12,918 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:12,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:12,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749191541] [2024-11-18 14:09:12,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749191541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:12,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:12,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:12,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126203070] [2024-11-18 14:09:12,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:12,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:12,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:12,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:12,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:12,922 INFO L87 Difference]: Start difference. First operand 28833 states and 48271 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:14,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:14,818 INFO L93 Difference]: Finished difference Result 78546 states and 131956 transitions. [2024-11-18 14:09:14,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:14,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 143 [2024-11-18 14:09:14,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:15,111 INFO L225 Difference]: With dead ends: 78546 [2024-11-18 14:09:15,111 INFO L226 Difference]: Without dead ends: 52720 [2024-11-18 14:09:15,192 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:15,193 INFO L432 NwaCegarLoop]: 433 mSDtfsCounter, 88 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 859 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:15,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 859 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:15,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52720 states. [2024-11-18 14:09:17,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52720 to 52712. [2024-11-18 14:09:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52712 states, 44173 states have (on average 1.5792226020419713) internal successors, (69759), 44177 states have internal predecessors, (69759), 8516 states have call successors, (8516), 19 states have call predecessors, (8516), 22 states have return successors, (9661), 8515 states have call predecessors, (9661), 8515 states have call successors, (9661) [2024-11-18 14:09:18,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52712 states to 52712 states and 87936 transitions. [2024-11-18 14:09:18,265 INFO L78 Accepts]: Start accepts. Automaton has 52712 states and 87936 transitions. Word has length 143 [2024-11-18 14:09:18,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:18,266 INFO L471 AbstractCegarLoop]: Abstraction has 52712 states and 87936 transitions. [2024-11-18 14:09:18,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:18,267 INFO L276 IsEmpty]: Start isEmpty. Operand 52712 states and 87936 transitions. [2024-11-18 14:09:18,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 14:09:18,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:18,321 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:18,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:09:18,322 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:18,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:18,322 INFO L85 PathProgramCache]: Analyzing trace with hash 51799097, now seen corresponding path program 1 times [2024-11-18 14:09:18,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:18,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755985461] [2024-11-18 14:09:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:18,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:18,393 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:18,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:18,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755985461] [2024-11-18 14:09:18,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755985461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:18,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:18,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:18,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959097286] [2024-11-18 14:09:18,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:18,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:18,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:18,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:18,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:18,396 INFO L87 Difference]: Start difference. First operand 52712 states and 87936 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:21,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:21,012 INFO L93 Difference]: Finished difference Result 98317 states and 164317 transitions. [2024-11-18 14:09:21,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:21,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 144 [2024-11-18 14:09:21,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:21,551 INFO L225 Difference]: With dead ends: 98317 [2024-11-18 14:09:21,551 INFO L226 Difference]: Without dead ends: 98179 [2024-11-18 14:09:21,606 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:21,607 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 83 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 872 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:21,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 872 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:21,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98179 states. [2024-11-18 14:09:25,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98179 to 98171. [2024-11-18 14:09:25,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98171 states, 82833 states have (on average 1.5719097461156786) internal successors, (130206), 82837 states have internal predecessors, (130206), 15315 states have call successors, (15315), 19 states have call predecessors, (15315), 22 states have return successors, (17506), 15314 states have call predecessors, (17506), 15314 states have call successors, (17506) [2024-11-18 14:09:25,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98171 states to 98171 states and 163027 transitions. [2024-11-18 14:09:25,620 INFO L78 Accepts]: Start accepts. Automaton has 98171 states and 163027 transitions. Word has length 144 [2024-11-18 14:09:25,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:25,621 INFO L471 AbstractCegarLoop]: Abstraction has 98171 states and 163027 transitions. [2024-11-18 14:09:25,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:25,621 INFO L276 IsEmpty]: Start isEmpty. Operand 98171 states and 163027 transitions. [2024-11-18 14:09:25,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:09:25,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:25,695 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:25,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:09:25,696 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:25,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:25,696 INFO L85 PathProgramCache]: Analyzing trace with hash 665633819, now seen corresponding path program 1 times [2024-11-18 14:09:25,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:25,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139435799] [2024-11-18 14:09:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:25,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:26,430 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:26,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:26,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139435799] [2024-11-18 14:09:26,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139435799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:26,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:26,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:09:26,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781594975] [2024-11-18 14:09:26,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:26,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:09:26,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:26,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:09:26,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:26,438 INFO L87 Difference]: Start difference. First operand 98171 states and 163027 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:28,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:28,718 INFO L93 Difference]: Finished difference Result 98437 states and 163392 transitions. [2024-11-18 14:09:28,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:09:28,719 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2024-11-18 14:09:28,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:29,185 INFO L225 Difference]: With dead ends: 98437 [2024-11-18 14:09:29,185 INFO L226 Difference]: Without dead ends: 98307 [2024-11-18 14:09:29,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:29,257 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 365 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:29,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1858 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:29,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98307 states. [2024-11-18 14:09:33,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98307 to 98303. [2024-11-18 14:09:33,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98303 states, 82940 states have (on average 1.5717386062213647) internal successors, (130360), 82944 states have internal predecessors, (130360), 15328 states have call successors, (15328), 29 states have call predecessors, (15328), 34 states have return successors, (17521), 15329 states have call predecessors, (17521), 15326 states have call successors, (17521) [2024-11-18 14:09:33,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98303 states to 98303 states and 163209 transitions. [2024-11-18 14:09:33,443 INFO L78 Accepts]: Start accepts. Automaton has 98303 states and 163209 transitions. Word has length 145 [2024-11-18 14:09:33,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:33,443 INFO L471 AbstractCegarLoop]: Abstraction has 98303 states and 163209 transitions. [2024-11-18 14:09:33,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:09:33,444 INFO L276 IsEmpty]: Start isEmpty. Operand 98303 states and 163209 transitions. [2024-11-18 14:09:33,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:09:33,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:33,518 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:33,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:09:33,518 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:33,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:33,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1890431516, now seen corresponding path program 1 times [2024-11-18 14:09:33,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:33,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402285608] [2024-11-18 14:09:33,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:33,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:33,910 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:33,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:33,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402285608] [2024-11-18 14:09:33,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402285608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:33,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:33,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:09:33,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110427696] [2024-11-18 14:09:33,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:33,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:09:33,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:33,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:09:33,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:09:33,913 INFO L87 Difference]: Start difference. First operand 98303 states and 163209 transitions. Second operand has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 12 states have internal predecessors, (101), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-18 14:09:36,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:36,773 INFO L93 Difference]: Finished difference Result 98666 states and 163714 transitions. [2024-11-18 14:09:36,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:09:36,774 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 12 states have internal predecessors, (101), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 146 [2024-11-18 14:09:36,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:37,145 INFO L225 Difference]: With dead ends: 98666 [2024-11-18 14:09:37,145 INFO L226 Difference]: Without dead ends: 98360 [2024-11-18 14:09:37,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2024-11-18 14:09:37,191 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 132 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 5051 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:37,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 5051 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:37,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98360 states. [2024-11-18 14:09:40,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98360 to 98356. [2024-11-18 14:09:40,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98356 states, 82981 states have (on average 1.5716368807317338) internal successors, (130416), 82987 states have internal predecessors, (130416), 15339 states have call successors, (15339), 30 states have call predecessors, (15339), 35 states have return successors, (17532), 15338 states have call predecessors, (17532), 15337 states have call successors, (17532) [2024-11-18 14:09:40,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98356 states to 98356 states and 163287 transitions. [2024-11-18 14:09:40,955 INFO L78 Accepts]: Start accepts. Automaton has 98356 states and 163287 transitions. Word has length 146 [2024-11-18 14:09:40,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:40,956 INFO L471 AbstractCegarLoop]: Abstraction has 98356 states and 163287 transitions. [2024-11-18 14:09:40,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 12 states have internal predecessors, (101), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-18 14:09:40,956 INFO L276 IsEmpty]: Start isEmpty. Operand 98356 states and 163287 transitions. [2024-11-18 14:09:41,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-18 14:09:41,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:41,082 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:41,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:09:41,082 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:41,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:41,083 INFO L85 PathProgramCache]: Analyzing trace with hash -157843777, now seen corresponding path program 1 times [2024-11-18 14:09:41,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:41,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132378431] [2024-11-18 14:09:41,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:41,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:41,274 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:09:41,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:41,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132378431] [2024-11-18 14:09:41,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132378431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:41,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:41,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:09:41,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744885815] [2024-11-18 14:09:41,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:41,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:09:41,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:41,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:09:41,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:41,276 INFO L87 Difference]: Start difference. First operand 98356 states and 163287 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:09:44,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:44,176 INFO L93 Difference]: Finished difference Result 98965 states and 164127 transitions. [2024-11-18 14:09:44,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:09:44,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2024-11-18 14:09:44,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:44,477 INFO L225 Difference]: With dead ends: 98965 [2024-11-18 14:09:44,477 INFO L226 Difference]: Without dead ends: 98677 [2024-11-18 14:09:44,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:44,511 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 369 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 2369 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:44,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 2369 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:44,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98677 states. [2024-11-18 14:09:47,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98677 to 98669. [2024-11-18 14:09:47,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98669 states, 83231 states have (on average 1.5711573812641924) internal successors, (130769), 83240 states have internal predecessors, (130769), 15376 states have call successors, (15376), 50 states have call predecessors, (15376), 61 states have return successors, (17575), 15378 states have call predecessors, (17575), 15372 states have call successors, (17575) [2024-11-18 14:09:47,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98669 states to 98669 states and 163720 transitions. [2024-11-18 14:09:47,999 INFO L78 Accepts]: Start accepts. Automaton has 98669 states and 163720 transitions. Word has length 170 [2024-11-18 14:09:47,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:47,999 INFO L471 AbstractCegarLoop]: Abstraction has 98669 states and 163720 transitions. [2024-11-18 14:09:48,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:09:48,000 INFO L276 IsEmpty]: Start isEmpty. Operand 98669 states and 163720 transitions. [2024-11-18 14:09:48,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:09:48,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:48,129 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:48,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:09:48,129 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:48,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:48,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1016720305, now seen corresponding path program 1 times [2024-11-18 14:09:48,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:48,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283569534] [2024-11-18 14:09:48,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:48,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:48,972 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:09:48,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:48,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283569534] [2024-11-18 14:09:48,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283569534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:48,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:48,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:09:48,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36963631] [2024-11-18 14:09:48,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:48,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:09:48,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:48,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:09:48,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:09:48,975 INFO L87 Difference]: Start difference. First operand 98669 states and 163720 transitions. Second operand has 12 states, 11 states have (on average 10.272727272727273) internal successors, (113), 11 states have internal predecessors, (113), 7 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18)