./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB --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 4b1644ee409dd7fb9188781699149bb283de125dad063a54175775584b617862 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:19:59,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:19:59,181 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:19:59,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:19:59,189 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:19:59,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:19:59,220 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:19:59,220 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:19:59,220 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:19:59,221 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:19:59,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:19:59,222 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:19:59,222 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:19:59,222 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:19:59,223 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:19:59,223 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:19:59,223 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:19:59,224 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:19:59,225 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:19:59,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:19:59,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:19:59,225 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:19:59,226 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:19:59,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:19:59,226 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:19:59,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:19:59,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:19:59,227 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:19:59,227 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:19:59,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:19:59,228 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 4b1644ee409dd7fb9188781699149bb283de125dad063a54175775584b617862 [2024-11-28 05:19:59,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:19:59,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:19:59,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:19:59,596 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:19:59,596 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:19:59,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec6_product35.cil.c [2024-11-28 05:20:02,584 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/data/3569fbc89/88d7f6b579b247e7ae4dd5a0525e4afc/FLAG1aa711be9 [2024-11-28 05:20:02,979 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:20:02,980 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/sv-benchmarks/c/product-lines/email_spec6_product35.cil.c [2024-11-28 05:20:03,015 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/data/3569fbc89/88d7f6b579b247e7ae4dd5a0525e4afc/FLAG1aa711be9 [2024-11-28 05:20:03,044 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/data/3569fbc89/88d7f6b579b247e7ae4dd5a0525e4afc [2024-11-28 05:20:03,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:20:03,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:20:03,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:03,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:20:03,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:20:03,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:03" (1/1) ... [2024-11-28 05:20:03,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cf4e72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:03, skipping insertion in model container [2024-11-28 05:20:03,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:20:03" (1/1) ... [2024-11-28 05:20:03,143 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:20:03,728 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/sv-benchmarks/c/product-lines/email_spec6_product35.cil.c[24735,24748] [2024-11-28 05:20:03,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:03,932 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:20:03,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-28 05:20:03,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [530] [2024-11-28 05:20:03,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [854] [2024-11-28 05:20:03,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [901] [2024-11-28 05:20:03,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1123] [2024-11-28 05:20:03,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1260] [2024-11-28 05:20:03,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1269] [2024-11-28 05:20:03,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2329] [2024-11-28 05:20:03,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2695] [2024-11-28 05:20:03,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3092] [2024-11-28 05:20:03,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3109] [2024-11-28 05:20:04,033 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/sv-benchmarks/c/product-lines/email_spec6_product35.cil.c[24735,24748] [2024-11-28 05:20:04,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:20:04,163 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:20:04,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04 WrapperNode [2024-11-28 05:20:04,164 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:20:04,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:04,165 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:20:04,165 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:20:04,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,203 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,266 INFO L138 Inliner]: procedures = 138, calls = 232, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1179 [2024-11-28 05:20:04,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:20:04,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:20:04,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:20:04,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:20:04,291 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,312 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,367 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-28 05:20:04,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,411 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,432 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,438 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:20:04,452 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:20:04,452 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:20:04,452 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:20:04,453 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (1/1) ... [2024-11-28 05:20:04,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:20:04,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:04,514 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:20:04,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:20:04,553 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 05:20:04,553 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 05:20:04,553 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 05:20:04,553 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 05:20:04,553 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 05:20:04,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 05:20:04,553 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 05:20:04,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 05:20:04,554 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 05:20:04,554 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 05:20:04,554 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 05:20:04,554 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 05:20:04,554 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 05:20:04,554 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 05:20:04,554 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 05:20:04,554 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 05:20:04,554 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 05:20:04,554 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 05:20:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 05:20:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 05:20:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 05:20:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 05:20:04,555 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 05:20:04,555 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 05:20:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 05:20:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 05:20:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 05:20:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:20:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 05:20:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 05:20:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 05:20:04,556 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 05:20:04,556 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 05:20:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 05:20:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 05:20:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 05:20:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 05:20:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 05:20:04,557 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 05:20:04,557 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 05:20:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 05:20:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 05:20:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 05:20:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 05:20:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 05:20:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 05:20:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 05:20:04,558 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 05:20:04,558 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 05:20:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 05:20:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 05:20:04,559 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 05:20:04,559 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 05:20:04,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:20:04,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:20:04,889 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:20:04,895 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:20:06,582 INFO L? ?]: Removed 612 outVars from TransFormulas that were not future-live. [2024-11-28 05:20:06,583 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:20:06,620 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:20:06,621 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:20:06,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:06 BoogieIcfgContainer [2024-11-28 05:20:06,621 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:20:06,626 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:20:06,626 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:20:06,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:20:06,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:20:03" (1/3) ... [2024-11-28 05:20:06,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f9dc65a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:06, skipping insertion in model container [2024-11-28 05:20:06,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:20:04" (2/3) ... [2024-11-28 05:20:06,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f9dc65a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:20:06, skipping insertion in model container [2024-11-28 05:20:06,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:20:06" (3/3) ... [2024-11-28 05:20:06,638 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product35.cil.c [2024-11-28 05:20:06,652 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:20:06,654 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product35.cil.c that has 30 procedures, 470 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:20:06,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:20:06,744 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;@79684fae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:20:06,744 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:20:06,750 INFO L276 IsEmpty]: Start isEmpty. Operand has 470 states, 362 states have (on average 1.5331491712707181) internal successors, (555), 367 states have internal predecessors, (555), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-28 05:20:06,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 05:20:06,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:06,783 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:06,784 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:06,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:06,793 INFO L85 PathProgramCache]: Analyzing trace with hash 834152437, now seen corresponding path program 1 times [2024-11-28 05:20:06,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:06,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051827071] [2024-11-28 05:20:06,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:06,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:07,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:07,888 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 05:20:07,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:07,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051827071] [2024-11-28 05:20:07,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051827071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:07,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229383772] [2024-11-28 05:20:07,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:07,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:07,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:07,897 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:07,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:20:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:08,461 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:20:08,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:08,513 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:20:08,513 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:08,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229383772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:08,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:08,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 05:20:08,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781316426] [2024-11-28 05:20:08,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:08,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:20:08,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:08,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:20:08,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:20:08,557 INFO L87 Difference]: Start difference. First operand has 470 states, 362 states have (on average 1.5331491712707181) internal successors, (555), 367 states have internal predecessors, (555), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:08,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:08,667 INFO L93 Difference]: Finished difference Result 743 states and 1101 transitions. [2024-11-28 05:20:08,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:20:08,669 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-28 05:20:08,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:08,684 INFO L225 Difference]: With dead ends: 743 [2024-11-28 05:20:08,684 INFO L226 Difference]: Without dead ends: 463 [2024-11-28 05:20:08,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 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-28 05:20:08,701 INFO L435 NwaCegarLoop]: 705 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, 705 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-28 05:20:08,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:08,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2024-11-28 05:20:08,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 463. [2024-11-28 05:20:08,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 356 states have (on average 1.5280898876404494) internal successors, (544), 360 states have internal predecessors, (544), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-28 05:20:08,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 697 transitions. [2024-11-28 05:20:08,828 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 697 transitions. Word has length 135 [2024-11-28 05:20:08,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:08,830 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 697 transitions. [2024-11-28 05:20:08,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:08,830 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 697 transitions. [2024-11-28 05:20:08,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 05:20:08,842 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:08,842 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:08,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:20:09,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:20:09,043 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:09,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:09,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1540503152, now seen corresponding path program 1 times [2024-11-28 05:20:09,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:09,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90942799] [2024-11-28 05:20:09,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:09,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:09,611 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 05:20:09,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:09,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90942799] [2024-11-28 05:20:09,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90942799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:09,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197105711] [2024-11-28 05:20:09,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:09,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:09,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:09,615 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:09,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:20:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:10,111 INFO L256 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:20:10,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:10,149 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 05:20:10,150 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:10,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197105711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:10,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:10,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:20:10,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969693395] [2024-11-28 05:20:10,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:10,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:10,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:10,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:10,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:20:10,157 INFO L87 Difference]: Start difference. First operand 463 states and 697 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:10,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:10,280 INFO L93 Difference]: Finished difference Result 732 states and 1078 transitions. [2024-11-28 05:20:10,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:10,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 154 [2024-11-28 05:20:10,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:10,293 INFO L225 Difference]: With dead ends: 732 [2024-11-28 05:20:10,293 INFO L226 Difference]: Without dead ends: 465 [2024-11-28 05:20:10,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 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-28 05:20:10,296 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 1 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1388 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-28 05:20:10,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1388 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:10,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-28 05:20:10,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 464. [2024-11-28 05:20:10,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 357 states have (on average 1.526610644257703) internal successors, (545), 361 states have internal predecessors, (545), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-28 05:20:10,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 698 transitions. [2024-11-28 05:20:10,352 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 698 transitions. Word has length 154 [2024-11-28 05:20:10,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:10,352 INFO L471 AbstractCegarLoop]: Abstraction has 464 states and 698 transitions. [2024-11-28 05:20:10,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:10,353 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 698 transitions. [2024-11-28 05:20:10,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 05:20:10,358 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:10,358 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:10,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:20:10,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:10,559 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:10,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:10,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1521174908, now seen corresponding path program 1 times [2024-11-28 05:20:10,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:10,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068016190] [2024-11-28 05:20:10,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:10,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:10,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:10,953 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 05:20:10,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:10,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068016190] [2024-11-28 05:20:10,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068016190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:10,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367722103] [2024-11-28 05:20:10,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:10,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:10,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:10,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:10,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:20:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:11,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:20:11,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:11,514 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:20:11,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:11,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367722103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:11,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:11,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:20:11,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601859305] [2024-11-28 05:20:11,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:11,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:11,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:11,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:11,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:20:11,518 INFO L87 Difference]: Start difference. First operand 464 states and 698 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:11,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:11,594 INFO L93 Difference]: Finished difference Result 981 states and 1496 transitions. [2024-11-28 05:20:11,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:11,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 143 [2024-11-28 05:20:11,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:11,601 INFO L225 Difference]: With dead ends: 981 [2024-11-28 05:20:11,601 INFO L226 Difference]: Without dead ends: 543 [2024-11-28 05:20:11,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:20:11,606 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 142 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1350 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-28 05:20:11,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1350 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:11,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-28 05:20:11,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 535. [2024-11-28 05:20:11,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 414 states have (on average 1.5483091787439613) internal successors, (641), 418 states have internal predecessors, (641), 91 states have call successors, (91), 29 states have call predecessors, (91), 29 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-28 05:20:11,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 822 transitions. [2024-11-28 05:20:11,651 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 822 transitions. Word has length 143 [2024-11-28 05:20:11,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:11,652 INFO L471 AbstractCegarLoop]: Abstraction has 535 states and 822 transitions. [2024-11-28 05:20:11,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:11,652 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 822 transitions. [2024-11-28 05:20:11,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 05:20:11,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:11,660 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:11,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:20:11,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:11,861 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:11,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:11,863 INFO L85 PathProgramCache]: Analyzing trace with hash -583433176, now seen corresponding path program 1 times [2024-11-28 05:20:11,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:11,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097929212] [2024-11-28 05:20:11,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:11,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:11,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:12,197 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 05:20:12,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:12,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097929212] [2024-11-28 05:20:12,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097929212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:12,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153872329] [2024-11-28 05:20:12,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:12,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:12,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:12,200 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:12,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:20:12,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:12,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 1249 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:20:12,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:12,775 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:20:12,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:12,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153872329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:12,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:12,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:20:12,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229040829] [2024-11-28 05:20:12,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:12,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:12,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:12,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:12,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:20:12,781 INFO L87 Difference]: Start difference. First operand 535 states and 822 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:12,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:12,903 INFO L93 Difference]: Finished difference Result 1061 states and 1634 transitions. [2024-11-28 05:20:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:12,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 144 [2024-11-28 05:20:12,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:12,910 INFO L225 Difference]: With dead ends: 1061 [2024-11-28 05:20:12,912 INFO L226 Difference]: Without dead ends: 537 [2024-11-28 05:20:12,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 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-28 05:20:12,916 INFO L435 NwaCegarLoop]: 689 mSDtfsCounter, 2 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2745 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-28 05:20:12,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2745 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:12,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2024-11-28 05:20:12,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2024-11-28 05:20:12,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 415 states have (on average 1.546987951807229) internal successors, (642), 420 states have internal predecessors, (642), 91 states have call successors, (91), 29 states have call predecessors, (91), 30 states have return successors, (92), 89 states have call predecessors, (92), 90 states have call successors, (92) [2024-11-28 05:20:12,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 825 transitions. [2024-11-28 05:20:12,963 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 825 transitions. Word has length 144 [2024-11-28 05:20:12,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:12,964 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 825 transitions. [2024-11-28 05:20:12,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:12,964 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 825 transitions. [2024-11-28 05:20:12,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 05:20:12,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:12,971 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:12,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:20:13,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:13,172 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:13,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:13,173 INFO L85 PathProgramCache]: Analyzing trace with hash -141209203, now seen corresponding path program 1 times [2024-11-28 05:20:13,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:13,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441404416] [2024-11-28 05:20:13,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:13,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:13,547 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:20:13,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:13,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441404416] [2024-11-28 05:20:13,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441404416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:13,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809099369] [2024-11-28 05:20:13,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:13,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:13,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:13,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:13,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:20:14,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:14,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:20:14,053 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:14,127 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 05:20:14,127 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:14,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809099369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:14,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:14,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 05:20:14,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774682562] [2024-11-28 05:20:14,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:14,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:14,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:14,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:14,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:20:14,130 INFO L87 Difference]: Start difference. First operand 537 states and 825 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 05:20:14,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:14,252 INFO L93 Difference]: Finished difference Result 1063 states and 1639 transitions. [2024-11-28 05:20:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:14,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 164 [2024-11-28 05:20:14,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:14,261 INFO L225 Difference]: With dead ends: 1063 [2024-11-28 05:20:14,261 INFO L226 Difference]: Without dead ends: 539 [2024-11-28 05:20:14,263 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 162 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-28 05:20:14,264 INFO L435 NwaCegarLoop]: 687 mSDtfsCounter, 2 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2731 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:14,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2731 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:20:14,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-28 05:20:14,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2024-11-28 05:20:14,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 91 states have call successors, (91), 29 states have call predecessors, (91), 31 states have return successors, (97), 89 states have call predecessors, (97), 90 states have call successors, (97) [2024-11-28 05:20:14,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 831 transitions. [2024-11-28 05:20:14,317 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 831 transitions. Word has length 164 [2024-11-28 05:20:14,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:14,319 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 831 transitions. [2024-11-28 05:20:14,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 05:20:14,319 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 831 transitions. [2024-11-28 05:20:14,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 05:20:14,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:14,323 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:14,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:20:14,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:14,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:14,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:14,525 INFO L85 PathProgramCache]: Analyzing trace with hash 820288751, now seen corresponding path program 1 times [2024-11-28 05:20:14,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:14,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692436779] [2024-11-28 05:20:14,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:14,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:14,805 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 05:20:14,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:14,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692436779] [2024-11-28 05:20:14,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692436779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:14,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:14,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:20:14,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985362254] [2024-11-28 05:20:14,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:14,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:14,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:14,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:14,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:20:14,808 INFO L87 Difference]: Start difference. First operand 539 states and 831 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:14,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:14,886 INFO L93 Difference]: Finished difference Result 1055 states and 1630 transitions. [2024-11-28 05:20:14,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:14,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-28 05:20:14,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:14,894 INFO L225 Difference]: With dead ends: 1055 [2024-11-28 05:20:14,894 INFO L226 Difference]: Without dead ends: 539 [2024-11-28 05:20:14,897 INFO L434 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-28 05:20:14,898 INFO L435 NwaCegarLoop]: 690 mSDtfsCounter, 2 mSDsluCounter, 2059 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2749 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-28 05:20:14,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2749 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:14,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-28 05:20:14,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2024-11-28 05:20:14,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 91 states have call successors, (91), 29 states have call predecessors, (91), 31 states have return successors, (96), 89 states have call predecessors, (96), 90 states have call successors, (96) [2024-11-28 05:20:14,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 830 transitions. [2024-11-28 05:20:14,933 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 830 transitions. Word has length 146 [2024-11-28 05:20:14,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:14,934 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 830 transitions. [2024-11-28 05:20:14,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:14,934 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 830 transitions. [2024-11-28 05:20:14,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 05:20:14,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:14,939 INFO L218 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] [2024-11-28 05:20:14,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:20:14,940 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:14,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:14,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1350836709, now seen corresponding path program 2 times [2024-11-28 05:20:14,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:14,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747373846] [2024-11-28 05:20:14,941 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:14,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:14,998 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:20:14,999 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:15,203 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 05:20:15,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:15,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747373846] [2024-11-28 05:20:15,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747373846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:15,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:15,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:20:15,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266289746] [2024-11-28 05:20:15,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:15,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:15,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:15,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:15,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:20:15,206 INFO L87 Difference]: Start difference. First operand 539 states and 830 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:15,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:15,302 INFO L93 Difference]: Finished difference Result 1053 states and 1625 transitions. [2024-11-28 05:20:15,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:15,303 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-11-28 05:20:15,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:15,310 INFO L225 Difference]: With dead ends: 1053 [2024-11-28 05:20:15,312 INFO L226 Difference]: Without dead ends: 539 [2024-11-28 05:20:15,314 INFO L434 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-28 05:20:15,315 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 2 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2735 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:15,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2735 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:15,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-28 05:20:15,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2024-11-28 05:20:15,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 91 states have call successors, (91), 29 states have call predecessors, (91), 31 states have return successors, (95), 89 states have call predecessors, (95), 90 states have call successors, (95) [2024-11-28 05:20:15,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 829 transitions. [2024-11-28 05:20:15,351 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 829 transitions. Word has length 147 [2024-11-28 05:20:15,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:15,352 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 829 transitions. [2024-11-28 05:20:15,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:15,352 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 829 transitions. [2024-11-28 05:20:15,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 05:20:15,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:15,357 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:15,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:20:15,357 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:15,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:15,358 INFO L85 PathProgramCache]: Analyzing trace with hash 433035909, now seen corresponding path program 1 times [2024-11-28 05:20:15,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:15,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499243230] [2024-11-28 05:20:15,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:15,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:15,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:15,667 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 05:20:15,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:15,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499243230] [2024-11-28 05:20:15,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499243230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:15,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:15,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:20:15,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675798237] [2024-11-28 05:20:15,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:15,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:15,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:15,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:15,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:20:15,670 INFO L87 Difference]: Start difference. First operand 539 states and 829 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 05:20:15,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:15,750 INFO L93 Difference]: Finished difference Result 1057 states and 1631 transitions. [2024-11-28 05:20:15,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:15,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-28 05:20:15,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:15,756 INFO L225 Difference]: With dead ends: 1057 [2024-11-28 05:20:15,756 INFO L226 Difference]: Without dead ends: 541 [2024-11-28 05:20:15,758 INFO L434 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-28 05:20:15,759 INFO L435 NwaCegarLoop]: 691 mSDtfsCounter, 1 mSDsluCounter, 2061 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2752 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-28 05:20:15,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2752 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:15,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-11-28 05:20:15,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2024-11-28 05:20:15,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 417 states have (on average 1.5443645083932853) internal successors, (644), 424 states have internal predecessors, (644), 91 states have call successors, (91), 29 states have call predecessors, (91), 32 states have return successors, (97), 89 states have call predecessors, (97), 90 states have call successors, (97) [2024-11-28 05:20:15,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 832 transitions. [2024-11-28 05:20:15,789 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 832 transitions. Word has length 167 [2024-11-28 05:20:15,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:15,790 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 832 transitions. [2024-11-28 05:20:15,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 05:20:15,790 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 832 transitions. [2024-11-28 05:20:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 05:20:15,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:15,794 INFO L218 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] [2024-11-28 05:20:15,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:20:15,794 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:15,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:15,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1280588397, now seen corresponding path program 1 times [2024-11-28 05:20:15,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:15,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014103534] [2024-11-28 05:20:15,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:15,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:15,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 05:20:16,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:16,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014103534] [2024-11-28 05:20:16,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014103534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:16,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:16,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:20:16,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790527940] [2024-11-28 05:20:16,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:16,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:20:16,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:16,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:20:16,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:20:16,058 INFO L87 Difference]: Start difference. First operand 541 states and 832 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:16,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:16,152 INFO L93 Difference]: Finished difference Result 1059 states and 1634 transitions. [2024-11-28 05:20:16,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:20:16,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2024-11-28 05:20:16,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:16,159 INFO L225 Difference]: With dead ends: 1059 [2024-11-28 05:20:16,159 INFO L226 Difference]: Without dead ends: 543 [2024-11-28 05:20:16,161 INFO L434 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-28 05:20:16,163 INFO L435 NwaCegarLoop]: 689 mSDtfsCounter, 0 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:16,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2745 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:16,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-28 05:20:16,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 541. [2024-11-28 05:20:16,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 417 states have (on average 1.5443645083932853) internal successors, (644), 424 states have internal predecessors, (644), 91 states have call successors, (91), 29 states have call predecessors, (91), 32 states have return successors, (97), 89 states have call predecessors, (97), 90 states have call successors, (97) [2024-11-28 05:20:16,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 832 transitions. [2024-11-28 05:20:16,200 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 832 transitions. Word has length 149 [2024-11-28 05:20:16,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:16,201 INFO L471 AbstractCegarLoop]: Abstraction has 541 states and 832 transitions. [2024-11-28 05:20:16,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:20:16,201 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 832 transitions. [2024-11-28 05:20:16,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 05:20:16,204 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:16,205 INFO L218 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] [2024-11-28 05:20:16,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:20:16,205 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:16,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:16,206 INFO L85 PathProgramCache]: Analyzing trace with hash -446556565, now seen corresponding path program 1 times [2024-11-28 05:20:16,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:16,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330074649] [2024-11-28 05:20:16,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:16,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:16,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:16,460 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 05:20:16,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:16,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330074649] [2024-11-28 05:20:16,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330074649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:16,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:16,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:20:16,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858966922] [2024-11-28 05:20:16,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:16,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:20:16,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:16,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:20:16,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:20:16,463 INFO L87 Difference]: Start difference. First operand 541 states and 832 transitions. Second operand has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 05:20:16,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:16,730 INFO L93 Difference]: Finished difference Result 1064 states and 1643 transitions. [2024-11-28 05:20:16,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:20:16,731 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 149 [2024-11-28 05:20:16,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:16,736 INFO L225 Difference]: With dead ends: 1064 [2024-11-28 05:20:16,737 INFO L226 Difference]: Without dead ends: 548 [2024-11-28 05:20:16,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:20:16,740 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 5 mSDsluCounter, 4069 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4752 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:16,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4752 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:20:16,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-28 05:20:16,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 546. [2024-11-28 05:20:16,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 421 states have (on average 1.5415676959619953) internal successors, (649), 428 states have internal predecessors, (649), 91 states have call successors, (91), 30 states have call predecessors, (91), 33 states have return successors, (102), 89 states have call predecessors, (102), 90 states have call successors, (102) [2024-11-28 05:20:16,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 842 transitions. [2024-11-28 05:20:16,779 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 842 transitions. Word has length 149 [2024-11-28 05:20:16,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:16,780 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 842 transitions. [2024-11-28 05:20:16,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 05:20:16,780 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 842 transitions. [2024-11-28 05:20:16,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 05:20:16,785 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:16,785 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:16,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:20:16,786 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:16,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:16,786 INFO L85 PathProgramCache]: Analyzing trace with hash -667313787, now seen corresponding path program 1 times [2024-11-28 05:20:16,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:16,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940289083] [2024-11-28 05:20:16,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:16,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 05:20:17,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:17,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940289083] [2024-11-28 05:20:17,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940289083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:17,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243824026] [2024-11-28 05:20:17,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:17,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:17,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:17,154 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:17,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:20:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:17,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:20:17,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:17,695 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:17,695 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:17,883 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:17,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243824026] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:17,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:17,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 05:20:17,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534949914] [2024-11-28 05:20:17,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:17,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:20:17,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:17,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:20:17,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:20:17,889 INFO L87 Difference]: Start difference. First operand 546 states and 842 transitions. Second operand has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 05:20:19,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:19,081 INFO L93 Difference]: Finished difference Result 1524 states and 2450 transitions. [2024-11-28 05:20:19,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:20:19,082 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 150 [2024-11-28 05:20:19,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:19,091 INFO L225 Difference]: With dead ends: 1524 [2024-11-28 05:20:19,091 INFO L226 Difference]: Without dead ends: 1009 [2024-11-28 05:20:19,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 297 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-28 05:20:19,095 INFO L435 NwaCegarLoop]: 678 mSDtfsCounter, 1607 mSDsluCounter, 4189 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4867 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:19,096 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4867 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:20:19,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2024-11-28 05:20:19,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 985. [2024-11-28 05:20:19,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 781 states have (on average 1.6017925736235596) internal successors, (1251), 787 states have internal predecessors, (1251), 170 states have call successors, (170), 31 states have call predecessors, (170), 33 states have return successors, (191), 168 states have call predecessors, (191), 169 states have call successors, (191) [2024-11-28 05:20:19,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1612 transitions. [2024-11-28 05:20:19,173 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1612 transitions. Word has length 150 [2024-11-28 05:20:19,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:19,175 INFO L471 AbstractCegarLoop]: Abstraction has 985 states and 1612 transitions. [2024-11-28 05:20:19,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 05:20:19,176 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1612 transitions. [2024-11-28 05:20:19,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 05:20:19,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:19,183 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:19,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:20:19,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:20:19,384 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:19,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:19,384 INFO L85 PathProgramCache]: Analyzing trace with hash 944106782, now seen corresponding path program 1 times [2024-11-28 05:20:19,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:19,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160139896] [2024-11-28 05:20:19,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:19,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:19,482 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:19,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:19,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160139896] [2024-11-28 05:20:19,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160139896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:19,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:19,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:19,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104401947] [2024-11-28 05:20:19,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:19,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:19,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:19,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:19,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:19,489 INFO L87 Difference]: Start difference. First operand 985 states and 1612 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:19,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:19,601 INFO L93 Difference]: Finished difference Result 2305 states and 3836 transitions. [2024-11-28 05:20:19,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:19,602 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2024-11-28 05:20:19,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:19,613 INFO L225 Difference]: With dead ends: 2305 [2024-11-28 05:20:19,614 INFO L226 Difference]: Without dead ends: 1401 [2024-11-28 05:20:19,618 INFO L434 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-28 05:20:19,619 INFO L435 NwaCegarLoop]: 707 mSDtfsCounter, 139 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1392 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-28 05:20:19,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1392 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:19,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1401 states. [2024-11-28 05:20:19,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1401 to 1393. [2024-11-28 05:20:19,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1393 states, 1110 states have (on average 1.6252252252252253) internal successors, (1804), 1116 states have internal predecessors, (1804), 249 states have call successors, (249), 31 states have call predecessors, (249), 33 states have return successors, (280), 247 states have call predecessors, (280), 248 states have call successors, (280) [2024-11-28 05:20:19,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1393 states to 1393 states and 2333 transitions. [2024-11-28 05:20:19,779 INFO L78 Accepts]: Start accepts. Automaton has 1393 states and 2333 transitions. Word has length 154 [2024-11-28 05:20:19,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:19,779 INFO L471 AbstractCegarLoop]: Abstraction has 1393 states and 2333 transitions. [2024-11-28 05:20:19,780 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:19,780 INFO L276 IsEmpty]: Start isEmpty. Operand 1393 states and 2333 transitions. [2024-11-28 05:20:19,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 05:20:19,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:19,791 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:19,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:20:19,792 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:19,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:19,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1400535748, now seen corresponding path program 1 times [2024-11-28 05:20:19,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:19,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332276973] [2024-11-28 05:20:19,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:19,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:19,888 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:20:19,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:19,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332276973] [2024-11-28 05:20:19,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332276973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:19,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:19,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:19,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234884463] [2024-11-28 05:20:19,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:19,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:19,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:19,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:19,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:19,890 INFO L87 Difference]: Start difference. First operand 1393 states and 2333 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:20,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:20,002 INFO L93 Difference]: Finished difference Result 3327 states and 5616 transitions. [2024-11-28 05:20:20,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:20,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 174 [2024-11-28 05:20:20,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:20,017 INFO L225 Difference]: With dead ends: 3327 [2024-11-28 05:20:20,018 INFO L226 Difference]: Without dead ends: 2066 [2024-11-28 05:20:20,023 INFO L434 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-28 05:20:20,024 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 137 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1388 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-28 05:20:20,024 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1388 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:20,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2066 states. [2024-11-28 05:20:20,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2066 to 2058. [2024-11-28 05:20:20,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2058 states, 1656 states have (on average 1.6388888888888888) internal successors, (2714), 1662 states have internal predecessors, (2714), 368 states have call successors, (368), 31 states have call predecessors, (368), 33 states have return successors, (399), 366 states have call predecessors, (399), 367 states have call successors, (399) [2024-11-28 05:20:20,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2058 states to 2058 states and 3481 transitions. [2024-11-28 05:20:20,189 INFO L78 Accepts]: Start accepts. Automaton has 2058 states and 3481 transitions. Word has length 174 [2024-11-28 05:20:20,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:20,189 INFO L471 AbstractCegarLoop]: Abstraction has 2058 states and 3481 transitions. [2024-11-28 05:20:20,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:20,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 3481 transitions. [2024-11-28 05:20:20,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 05:20:20,206 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:20,207 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:20,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:20:20,207 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:20,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:20,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1402918387, now seen corresponding path program 1 times [2024-11-28 05:20:20,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:20,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099403723] [2024-11-28 05:20:20,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:20,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:20:20,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:20,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099403723] [2024-11-28 05:20:20,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099403723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:20,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:20,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:20,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312736480] [2024-11-28 05:20:20,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:20,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:20,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:20,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:20,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:20,352 INFO L87 Difference]: Start difference. First operand 2058 states and 3481 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:20,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:20,563 INFO L93 Difference]: Finished difference Result 4884 states and 8333 transitions. [2024-11-28 05:20:20,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:20,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2024-11-28 05:20:20,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:20,591 INFO L225 Difference]: With dead ends: 4884 [2024-11-28 05:20:20,591 INFO L226 Difference]: Without dead ends: 3089 [2024-11-28 05:20:20,601 INFO L434 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-28 05:20:20,602 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 135 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1381 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-28 05:20:20,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1381 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:20,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3089 states. [2024-11-28 05:20:20,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3089 to 3081. [2024-11-28 05:20:20,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3081 states, 2517 states have (on average 1.6495828367103695) internal successors, (4152), 2523 states have internal predecessors, (4152), 530 states have call successors, (530), 31 states have call predecessors, (530), 33 states have return successors, (577), 528 states have call predecessors, (577), 529 states have call successors, (577) [2024-11-28 05:20:20,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3081 states to 3081 states and 5259 transitions. [2024-11-28 05:20:20,939 INFO L78 Accepts]: Start accepts. Automaton has 3081 states and 5259 transitions. Word has length 175 [2024-11-28 05:20:20,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:20,939 INFO L471 AbstractCegarLoop]: Abstraction has 3081 states and 5259 transitions. [2024-11-28 05:20:20,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand 3081 states and 5259 transitions. [2024-11-28 05:20:20,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 05:20:20,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:20,967 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:20,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:20:20,968 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:20,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:20,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1866459044, now seen corresponding path program 1 times [2024-11-28 05:20:20,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:20,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436511414] [2024-11-28 05:20:20,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:20,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:21,100 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:21,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:21,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436511414] [2024-11-28 05:20:21,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436511414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:21,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:21,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:21,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641045793] [2024-11-28 05:20:21,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:21,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:21,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:21,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:21,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:21,104 INFO L87 Difference]: Start difference. First operand 3081 states and 5259 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:21,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:21,446 INFO L93 Difference]: Finished difference Result 7352 states and 12645 transitions. [2024-11-28 05:20:21,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:21,447 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 157 [2024-11-28 05:20:21,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:21,486 INFO L225 Difference]: With dead ends: 7352 [2024-11-28 05:20:21,487 INFO L226 Difference]: Without dead ends: 4746 [2024-11-28 05:20:21,501 INFO L434 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-28 05:20:21,502 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 133 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1381 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-28 05:20:21,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1381 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:21,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4746 states. [2024-11-28 05:20:21,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4746 to 4738. [2024-11-28 05:20:21,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4738 states, 3929 states have (on average 1.6571646729447698) internal successors, (6511), 3935 states have internal predecessors, (6511), 775 states have call successors, (775), 31 states have call predecessors, (775), 33 states have return successors, (848), 773 states have call predecessors, (848), 774 states have call successors, (848) [2024-11-28 05:20:22,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4738 states to 4738 states and 8134 transitions. [2024-11-28 05:20:22,015 INFO L78 Accepts]: Start accepts. Automaton has 4738 states and 8134 transitions. Word has length 157 [2024-11-28 05:20:22,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:22,015 INFO L471 AbstractCegarLoop]: Abstraction has 4738 states and 8134 transitions. [2024-11-28 05:20:22,016 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:22,016 INFO L276 IsEmpty]: Start isEmpty. Operand 4738 states and 8134 transitions. [2024-11-28 05:20:22,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-28 05:20:22,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:22,056 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:22,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:20:22,056 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:22,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:22,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1155409751, now seen corresponding path program 1 times [2024-11-28 05:20:22,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:22,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846967770] [2024-11-28 05:20:22,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:22,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:22,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:22,174 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:20:22,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:22,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846967770] [2024-11-28 05:20:22,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846967770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:22,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:22,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:22,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226596151] [2024-11-28 05:20:22,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:22,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:22,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:22,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:22,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:22,178 INFO L87 Difference]: Start difference. First operand 4738 states and 8134 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:22,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:22,625 INFO L93 Difference]: Finished difference Result 11476 states and 19845 transitions. [2024-11-28 05:20:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:22,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-11-28 05:20:22,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:22,719 INFO L225 Difference]: With dead ends: 11476 [2024-11-28 05:20:22,720 INFO L226 Difference]: Without dead ends: 7534 [2024-11-28 05:20:22,739 INFO L434 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-28 05:20:22,740 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 131 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1395 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-28 05:20:22,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1395 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:22,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7534 states. [2024-11-28 05:20:23,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7534 to 7526. [2024-11-28 05:20:23,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7526 states, 6224 states have (on average 1.6572943444730077) internal successors, (10315), 6230 states have internal predecessors, (10315), 1268 states have call successors, (1268), 31 states have call predecessors, (1268), 33 states have return successors, (1385), 1266 states have call predecessors, (1385), 1267 states have call successors, (1385) [2024-11-28 05:20:23,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7526 states to 7526 states and 12968 transitions. [2024-11-28 05:20:23,372 INFO L78 Accepts]: Start accepts. Automaton has 7526 states and 12968 transitions. Word has length 177 [2024-11-28 05:20:23,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:23,373 INFO L471 AbstractCegarLoop]: Abstraction has 7526 states and 12968 transitions. [2024-11-28 05:20:23,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:23,374 INFO L276 IsEmpty]: Start isEmpty. Operand 7526 states and 12968 transitions. [2024-11-28 05:20:23,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 05:20:23,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:23,417 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:23,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:20:23,418 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:23,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:23,418 INFO L85 PathProgramCache]: Analyzing trace with hash 2137417536, now seen corresponding path program 1 times [2024-11-28 05:20:23,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:23,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186751670] [2024-11-28 05:20:23,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:23,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:23,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:23,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186751670] [2024-11-28 05:20:23,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186751670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:23,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:23,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:23,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963865542] [2024-11-28 05:20:23,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:23,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:23,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:23,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:23,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:23,517 INFO L87 Difference]: Start difference. First operand 7526 states and 12968 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:24,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:24,195 INFO L93 Difference]: Finished difference Result 18958 states and 32877 transitions. [2024-11-28 05:20:24,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:24,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-28 05:20:24,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:24,294 INFO L225 Difference]: With dead ends: 18958 [2024-11-28 05:20:24,294 INFO L226 Difference]: Without dead ends: 12614 [2024-11-28 05:20:24,327 INFO L434 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-28 05:20:24,328 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 129 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1388 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-28 05:20:24,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1388 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:24,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12614 states. [2024-11-28 05:20:25,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12614 to 12606. [2024-11-28 05:20:25,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12606 states, 10482 states have (on average 1.6584621255485594) internal successors, (17384), 10488 states have internal predecessors, (17384), 2090 states have call successors, (2090), 31 states have call predecessors, (2090), 33 states have return successors, (2285), 2088 states have call predecessors, (2285), 2089 states have call successors, (2285) [2024-11-28 05:20:25,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12606 states to 12606 states and 21759 transitions. [2024-11-28 05:20:25,319 INFO L78 Accepts]: Start accepts. Automaton has 12606 states and 21759 transitions. Word has length 159 [2024-11-28 05:20:25,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:25,320 INFO L471 AbstractCegarLoop]: Abstraction has 12606 states and 21759 transitions. [2024-11-28 05:20:25,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:25,320 INFO L276 IsEmpty]: Start isEmpty. Operand 12606 states and 21759 transitions. [2024-11-28 05:20:25,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 05:20:25,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:25,388 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:25,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:20:25,389 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:25,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:25,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1585507785, now seen corresponding path program 1 times [2024-11-28 05:20:25,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:25,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461137899] [2024-11-28 05:20:25,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:25,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:25,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:25,504 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:20:25,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:25,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461137899] [2024-11-28 05:20:25,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461137899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:25,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:25,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:25,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237320092] [2024-11-28 05:20:25,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:25,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:25,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:25,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:25,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:25,508 INFO L87 Difference]: Start difference. First operand 12606 states and 21759 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:26,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:26,421 INFO L93 Difference]: Finished difference Result 30203 states and 52058 transitions. [2024-11-28 05:20:26,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:26,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2024-11-28 05:20:26,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:26,538 INFO L225 Difference]: With dead ends: 30203 [2024-11-28 05:20:26,539 INFO L226 Difference]: Without dead ends: 19761 [2024-11-28 05:20:26,581 INFO L434 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-28 05:20:26,582 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 127 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1364 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-28 05:20:26,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1364 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:26,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19761 states. [2024-11-28 05:20:27,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19761 to 19753. [2024-11-28 05:20:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19753 states, 16426 states have (on average 1.6354559844149519) internal successors, (26864), 16432 states have internal predecessors, (26864), 3293 states have call successors, (3293), 31 states have call predecessors, (3293), 33 states have return successors, (3632), 3291 states have call predecessors, (3632), 3292 states have call successors, (3632) [2024-11-28 05:20:27,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19753 states to 19753 states and 33789 transitions. [2024-11-28 05:20:27,984 INFO L78 Accepts]: Start accepts. Automaton has 19753 states and 33789 transitions. Word has length 179 [2024-11-28 05:20:27,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:27,985 INFO L471 AbstractCegarLoop]: Abstraction has 19753 states and 33789 transitions. [2024-11-28 05:20:27,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:27,985 INFO L276 IsEmpty]: Start isEmpty. Operand 19753 states and 33789 transitions. [2024-11-28 05:20:28,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 05:20:28,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:28,083 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:28,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:20:28,084 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:28,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:28,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1672912993, now seen corresponding path program 1 times [2024-11-28 05:20:28,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:28,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544904830] [2024-11-28 05:20:28,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:28,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:28,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:28,218 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:28,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:28,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544904830] [2024-11-28 05:20:28,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544904830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:28,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:28,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:28,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294672151] [2024-11-28 05:20:28,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:28,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:28,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:28,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:28,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:28,222 INFO L87 Difference]: Start difference. First operand 19753 states and 33789 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:29,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:29,713 INFO L93 Difference]: Finished difference Result 52205 states and 89612 transitions. [2024-11-28 05:20:29,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:29,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2024-11-28 05:20:29,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:29,897 INFO L225 Difference]: With dead ends: 52205 [2024-11-28 05:20:29,898 INFO L226 Difference]: Without dead ends: 35264 [2024-11-28 05:20:29,955 INFO L434 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-28 05:20:29,956 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 125 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1384 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-28 05:20:29,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1384 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:29,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35264 states. [2024-11-28 05:20:31,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35264 to 35256. [2024-11-28 05:20:31,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35256 states, 29479 states have (on average 1.6324502187998235) internal successors, (48123), 29485 states have internal predecessors, (48123), 5743 states have call successors, (5743), 31 states have call predecessors, (5743), 33 states have return successors, (6356), 5741 states have call predecessors, (6356), 5742 states have call successors, (6356) [2024-11-28 05:20:31,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35256 states to 35256 states and 60222 transitions. [2024-11-28 05:20:31,930 INFO L78 Accepts]: Start accepts. Automaton has 35256 states and 60222 transitions. Word has length 161 [2024-11-28 05:20:31,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:31,930 INFO L471 AbstractCegarLoop]: Abstraction has 35256 states and 60222 transitions. [2024-11-28 05:20:31,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:31,931 INFO L276 IsEmpty]: Start isEmpty. Operand 35256 states and 60222 transitions. [2024-11-28 05:20:32,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 05:20:32,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:32,007 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:32,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:20:32,008 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:32,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:32,008 INFO L85 PathProgramCache]: Analyzing trace with hash 827693936, now seen corresponding path program 1 times [2024-11-28 05:20:32,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:32,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343825843] [2024-11-28 05:20:32,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:32,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:32,103 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:20:32,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:32,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343825843] [2024-11-28 05:20:32,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343825843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:32,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:32,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:32,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864001688] [2024-11-28 05:20:32,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:32,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:32,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:32,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:32,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:32,106 INFO L87 Difference]: Start difference. First operand 35256 states and 60222 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:34,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:34,611 INFO L93 Difference]: Finished difference Result 96217 states and 164804 transitions. [2024-11-28 05:20:34,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:34,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-28 05:20:34,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:34,958 INFO L225 Difference]: With dead ends: 96217 [2024-11-28 05:20:34,958 INFO L226 Difference]: Without dead ends: 64692 [2024-11-28 05:20:35,052 INFO L434 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-28 05:20:35,056 INFO L435 NwaCegarLoop]: 700 mSDtfsCounter, 123 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1389 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-28 05:20:35,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1389 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:35,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64692 states. [2024-11-28 05:20:38,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64692 to 64684. [2024-11-28 05:20:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64684 states, 54394 states have (on average 1.6282494392763909) internal successors, (88567), 54400 states have internal predecessors, (88567), 10256 states have call successors, (10256), 31 states have call predecessors, (10256), 33 states have return successors, (11401), 10254 states have call predecessors, (11401), 10255 states have call successors, (11401) [2024-11-28 05:20:38,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64684 states to 64684 states and 110224 transitions. [2024-11-28 05:20:38,691 INFO L78 Accepts]: Start accepts. Automaton has 64684 states and 110224 transitions. Word has length 162 [2024-11-28 05:20:38,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:38,692 INFO L471 AbstractCegarLoop]: Abstraction has 64684 states and 110224 transitions. [2024-11-28 05:20:38,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:20:38,692 INFO L276 IsEmpty]: Start isEmpty. Operand 64684 states and 110224 transitions. [2024-11-28 05:20:38,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 05:20:38,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:38,798 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:38,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:20:38,798 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:38,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:38,799 INFO L85 PathProgramCache]: Analyzing trace with hash 885446846, now seen corresponding path program 1 times [2024-11-28 05:20:38,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:38,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252842396] [2024-11-28 05:20:38,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:38,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:39,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:39,105 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:20:39,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:39,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252842396] [2024-11-28 05:20:39,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252842396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:39,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:20:39,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:20:39,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244495748] [2024-11-28 05:20:39,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:39,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:20:39,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:39,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:20:39,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:20:39,108 INFO L87 Difference]: Start difference. First operand 64684 states and 110224 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:41,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:41,892 INFO L93 Difference]: Finished difference Result 121359 states and 207149 transitions. [2024-11-28 05:20:41,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:20:41,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-28 05:20:41,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:42,520 INFO L225 Difference]: With dead ends: 121359 [2024-11-28 05:20:42,520 INFO L226 Difference]: Without dead ends: 121092 [2024-11-28 05:20:42,572 INFO L434 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-28 05:20:42,574 INFO L435 NwaCegarLoop]: 704 mSDtfsCounter, 118 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1398 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-28 05:20:42,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1398 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:20:42,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121092 states. [2024-11-28 05:20:46,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121092 to 121084. [2024-11-28 05:20:47,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121084 states, 102426 states have (on average 1.6229375353914046) internal successors, (166231), 102432 states have internal predecessors, (166231), 18624 states have call successors, (18624), 31 states have call predecessors, (18624), 33 states have return successors, (20815), 18622 states have call predecessors, (20815), 18623 states have call successors, (20815) [2024-11-28 05:20:47,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121084 states to 121084 states and 205670 transitions. [2024-11-28 05:20:47,917 INFO L78 Accepts]: Start accepts. Automaton has 121084 states and 205670 transitions. Word has length 182 [2024-11-28 05:20:47,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:47,918 INFO L471 AbstractCegarLoop]: Abstraction has 121084 states and 205670 transitions. [2024-11-28 05:20:47,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 05:20:47,918 INFO L276 IsEmpty]: Start isEmpty. Operand 121084 states and 205670 transitions. [2024-11-28 05:20:48,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 05:20:48,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:48,113 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:20:48,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:20:48,114 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:48,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:48,115 INFO L85 PathProgramCache]: Analyzing trace with hash 815485647, now seen corresponding path program 1 times [2024-11-28 05:20:48,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:48,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508871079] [2024-11-28 05:20:48,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:48,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:49,253 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 05:20:49,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:49,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508871079] [2024-11-28 05:20:49,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508871079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:49,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107878082] [2024-11-28 05:20:49,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:49,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:49,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:49,256 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:49,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08fbdec9-0e13-4a55-83bc-d404c9aef57c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:20:49,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:49,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 05:20:49,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:50,066 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:20:50,066 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:50,597 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:20:50,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107878082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:50,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:50,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-28 05:20:50,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353809791] [2024-11-28 05:20:50,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:50,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 05:20:50,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:50,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 05:20:50,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-28 05:20:50,601 INFO L87 Difference]: Start difference. First operand 121084 states and 205670 transitions. Second operand has 28 states, 26 states have (on average 10.038461538461538) internal successors, (261), 24 states have internal predecessors, (261), 9 states have call successors, (54), 8 states have call predecessors, (54), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47)